E.P.
Just a couple quick thoughts of travel: Like the neck pillow idea for a plane and, I think it's Brookstone's who has a good travel pillow. Nice digital camera and maybe a digital photo printer. Good set of cool dice, dominoes and decks of cards (yep...goes back to my childhood - my grandmother had the coolest dice and taught me bunco.) Magazine subscription, brag book, hand weights if she is a walker - works on her upper body strength if she's picking up grandchildren all the time. Nice, pretty perfume and lots of hard candy - grandma's should always smell good!