The first Christmas together... I bought my husband some new towels (romantic, eh? his were gross), a book on massage and massage oil and massage tool things so we could do that together, and I don't remember what else. Fast forward to this year, our sixth Christmas together, he's getting new slippers, a bath robe, a Blu-Ray player, his favorite movie on Blu-Ray, and chargers for his Wii.
Other things I've gotten him in the past include the Wii, video games, pajamas, clothing, Jones Soda, uhm... hmm.. we've had a lot of holidays!