Sometimes a good gift giving strategy can be a shift from the gift to the person itself.

I have used CelebrateAHero.com before, which offers an easy way to make a memory book for that special someone. You can invite friends and family electronically to jump in and add their comments and photos, choose layouts, and then finally download and print the book yourself or have them do it for you.