Godiva chocolates. My mother loves them - she puts the box in the freezer and eats one per day.
My grandmother always just wanted to hear from us, so a card and a phone call. We always got her stuff she could use, like meat in the freezer. Boring, but she lived through the Great Depression and she just did not want anything she thought was frivolous.
Gift certificates for a nice dinner out. Movie tickets. Theatre tickets. My kids got me a Kindle for my birthday a couple years ago - awesome gift. Craft supplies if they are into crafting of some kind.