I have several cutters, including both the Xikar and a Palio models that you're comparing, and I can say without a doubt that the Palio is my most reliable, best-cutting cigar cutter. I use it 10 times as often as my Xikar.
BUT...
From the perspective of a "gift" then you
really ought to seriously consider the Xikar cutter, in particular, the Xi with the aluminum body ($59). It just "looks" fancier, and honestly it does cut better than just about anything else out there except a Palio or the SAK (a knife cutter), so it's no slouch of a cutter. *PLUS* it has a lifetime full replacement warranty *AND* it comes in a really nice
gift-quality box. The gift presentation value of the Xikar is, in my opinion, greater than the Palio.
ALSO:
If you're looking at that Xikar cutter, I'd also suggest getting a Xikar lighter as well. I have an "Executive" and it's very affordable ($25), looks great, and of course had the lifetime warranty--something that is likely to come in VERY handy on a lighter. And like that Xikar cutter, it too comes in a
gift-quality box.
CUTTER INFO:
http://www.xikar.com/cutters_xi.asp
LIGHTER INFO:
http://www.xikar.com/product_lighter_executive.asp
And finally, I too recommend ordering from Cigarmony or Cigar Solutions.