There's a chocolate factory here that won't ship to other cities (Sarris, for the 'burg folk), so I usually take Sarris Candy as a hostess gift. It's something that most people on meds can enjoy, too - unless they're diabetic. In fact, I have so many friends in Columbus who love it that I'll let them know when I'm coming in, and they'll tell me what to bring!
If I know they're diabetic, I either take sugar free Sarris (
) or flowers.