At the Crabfest one of the guests was the author of the book "Food Finds" the theme for the TV Food Show. She donated several copies of her book. We also had some cans of the Moonlite Burgoo, some little (airline-style) bottles of Kentucky Bourbon, A small gunny sack full of Hickory Chunks,local wines from N Y and Maryland, a lot of labeled jams and jellies and hot sauces and more stuff like that. A favorite seemed to be BBQ sauce from some place noted in Roadfood. Any item of that nature that links the giver or receiver to some roadfoodie kind of theme would be appropriate.
Hope that helps.