Try not to over-do it on the gadgets. There's nothing worse than having to cope with the clutter in that one drawer we all know - full of useless, tangled, gadgets, multiple melon-ballers, and broken nutcrackers.
However, there is one weird little plastic kitchen tool we adore and use constantly: the Benriner Mandoline, a budget version of the fancy metal ones you keep passing by at Williams-Sonoma.
This is a great (and inexpensive) gift for the cook on your list who appreciates culinary flourishes like super-thin potatoes for their Pommes Anna and perfectly julienned carrots in their slaw. You can get the Benriner in Chinatown at Kam Man food Products, 200 Canal Street (Mott Street) or Pearl River Mart, 477 Broadway (Grand Street). ($25-$35)