Ah, what to give the host? I tried to think outside the bottle here (not that there is anything wrong with being inside, or, ah-hem, at the bottom of the bottle. We do not judge here.). Tell me how I did, don't worry, I can take it.
Cedarwood Marine, Mistral, makes me wonder why some things are not mandatory. They will put three in a fabulous little bundle for you, easy peasy, no?
The Minimalist Cooks Dinner, Mark Bittman (Crown), for a new cook.
For everyone else:
How to Cook Everything, Mark Bittman, (Crown). Comprehensive. And then some.
For the host with everything who like an adventure in his glass: The Glace Luxury Ice Cube. Costs $8 a piece and comes in the mail. Would I kid you?
Shearling lined scuff, LL Bean.
Correspondence valet, for the host with everything. Smythson.