A great gift for the hard to buy for person is always greeting cards. I really think we should all start sending more snail mail. Think about how happy you would be to find a "Thinking about you" card in with all the bills and junk!
These are the cards I made for my cousin who recently got married. Of course any of the greetings could be changed for whatever your need might be.
Don't forget the special on Christmas tags.