A pretty cheese knife and spreader set from France.
Festive cocktail glasses so your hosts can enjoy a relaxing beverage . . .
. . . or a book of cocktail recipes for intense de-stressing!
Cleaning spray (it's great for countertops) that smells like a Christmas tree (Thymes has a whole line of Frasier Fir scented candles and home items -- they're all wonderful).
A gilded leaf tray for holding keys, soap, or other little odds and ends.
A board game (my favorite: Cranium).
A set of Christmas plaid napkins.
A cool bottle opener.