I love all that's been mentioned and have brought all that have been mentioned to parties. However, one time I brought some artsy refrigerator magnets to a dinner that were unique and pricey, and they loved them as they were so different. Another time I brought some small hors d' oeuvre knives as a gift and they loved them, too, from what I could tell. I bought another friend a gift for her dog that she loved (toys, little bones in a basket I decorated). The dog must have liked it as he licked me alot.
A friend gave me a Paula Deen cookbook, which thrilled me no end. Is there any culture or thing they love to eat that there is a cookbook for (i.e., like a book on Cajun cooking or Italian pastas or just a dessert cookbook)?
A small vase, a unique bowl, a cool looking and different ashtray for smokers, beautiful handmade candles, some unique hand lotions and soaps--just anything unique/different/artistic would be wonderful to me. Just some small something to take in your hands that screams "them" is most appreciated I think as it's the personal quality of the gift that's most thoughtful (as in "I saw this and immediately thought of you.")