I have been struggling with what he offer my AH for a gift as well. I am a bit gunshy after the disaster that resulted from the gift that I gave him for his birthday in August. I bought him a comforter for our bed in colors that he likes. He threw it at me in disgust.
I hesitate to buy tools (he has most of what he needs), and while he enjoys cooking, he says that he doesn't want any more kitchen items. Probably need to buy something soft again, for my own safety!