We usually give my in-laws a gift certificate for a restaurant. They enjoy eating out, and are on a fixed income, so can't as often as they'd like.
My dad is no longer with us, but my mom I give any number of things, usually some sort of gift basket. She likes the ones from Godiva that have not jsut candy, but cocoa, coffee, cookies, etc. as well. A couple years ago I got her one from a place in Vermont that had a Yankee Candle, bag of pancake mix, syrup, maple candy, a Farmers Almanac, Burt's Bee's products, etc. Basically a gift basket of things she'll enjoy but would never buy for herself.
Anne