Well, even if he's not a plushie sort of guy, I'm sure he'd like a gift coming from his partner. If you put any kind of thought into what you get him, it'll have meaning.

[ That's what makes gifts so special, in his opinion. ]