Both DH and I are the maddening ones in our relationship. If I want something, I want one specific thing and will buy it, not a gift buyer's guess at what I want.
And DH has taken to buying himself gifts, wrapping them up and labelling them from me. The only person surprised on Christmas day is me who has no idea what I've bought him 
Socks can be quite a fulfillng gift although 5 years ago this would have pained me to say it. Warm socks, thick socks, summer socks, socks from ethical companies, you can get quite inspired if you really try have no other ideas at all
Same for pyjamas, loungewear, slippers, at item of clothing he has that you hate and would like to replace.
Alcohol and food. Have you been on holiday and drunk something/eaten something you liked? You can usually track this down online and relive a bit of your holiday in the dead of winter. DH is getting 6 bottles of wine from place we went on holiday to this year as long as I am reading the non-English website OK.
Finally DVDs - if he is a reader, is he a film watcher? What sort of things does he read? Are there associated films to go with it. DH will be delighted at some random set of obscure films that sadly I have to watch with him