Masculine smellies - like Black pepper and Chilli shower gel from Original Source, or other nice ones. Perhaps travel sized versions of favourite products??
Socks - slipper socks to relax over Christmas, or a funny pair to wear over the hols, or just a new pair that they'd like. Or hankies, ties, jocks, that sorta stuff. (Perhaps male jewellery if you wanted - like cufflinks).
I usually get a Christmas beer or 2 - DH likes different types of beers and ales and enjoys the odd seasonal one.
Nice magazine, or book.
I am looking at a useful looking but small bicycle tool for problems on his commute, but little gadgety things always go down well. Camping shops, car shops and computer shops would all be handy to find those sorts of things. Manly things.....
Yorkie bar. Cos they're "not for girls"!
Jokes or other, slightly grown up, "party bag" type things. Paper airplanes have always been popular.
A nice pen (DH is always writing and losing pens). Or small notebook for "useful things".
Mug might be too big, but an espresso cup (if he likes coffee) or a shot glass (if he likes that kind of drinks) might be nice. A USB operated mug heating coaster for on his desk.
Certificate of ownership of a star.
I tend to generally operate similar to children stockings in my thoughts, so I go by the poem:
Something you want
Something you need
Something to eat and
Something to read.