DH and I aren't really gift people and don't tend to accumulate a ton of stuff. Like others, we tend to do travel as our big expenditure for each other.
For example, we both turned 40 this year. He had mentioned wanting a decent knife set for the kitchen because all ours were terrible so I got him that. And it wasn't a $1500 Japanese steel set either. Just a Cuisinart knife set that fits our needs well. And then he promptly chopped off half his fingernail with it but I digress. I didn't get anything at all for my birthday which was fine.
For Christmas, I want him to change the lightbulbs in the ceiling fan in the living room. They have been burned out for a year and a half and we're heading on toward winter and the living room is darn near unusable that time of year because it's too dang dark!!!!!