Gift ideas for a man that doesn't want anything or need anything?

So, my guy, he’s amazing, and I know him as well if not better than I know myself. However, I have been faced with what to get him for christmas and I have NO ideas. He’s not a material person so getting him clothing, cds, jewelry etc is out of the question.
My personal opinion of the classic sexy lingerie is just too cliche.
So, what do I get a guy that needs nothing,and wants nothing?
Ladies – u been in this situation before, what did you do?
Men – can you relate to that kind of guy, if so what would you suggest. what are some gifts every man loves?