The one item we use most consistently while cooking (aside from a wine glass) is a chef's knife. Sure, we all have our favorite knife, but it's nice to have a couple on hand. So even if that gourmand on your list seems to have it all, perhaps they'll want another knife. Despite what we may counsel about buying too much "stuff," we cannot deny that other category of gifts: those that last a lifetime, those that are super-useful, and those that just make us drool....
A fun knife for a gift is the Mundial 8" Granton Edge Chef's Knife (Zabar's, $45.98). We like the red; it also comes in white and black.
For those who like a smooth, comfortable handle along with their razor sharp edge, Henckles's Four Star line is a great choice. Their 6-inch Chef Knife with the wide blade is a compact knife with a lot of stability. (Cutlery and More, 69.95).
For the modern cook, the Chroma Cook's Knives should dazzle. Their 8-inch Cook's Knife (Broadway Panhandler, $79.95) has a nice weight to it, and a very unusual look. Surprisingly, it is not as awkward to hold as it appears to be.