Haha. I think that'd be hilarious! All my hosts have been my gender so far though, so I haven't had the opportunity to entertain that idea.
I just bought little boxes of chocolates (I'm a girl, as are my hosts). I'd second the starbucks idea for guys though. I also carry around my portable hardrive because it has my application materials, AND because I have a whole bunch of movies and music on it (it's 160 gigs) and I always offer my hosts any media they might want. They're usually more excited about my library of random TV shows than my chocolates...lol