I got Stuff Every Man Should Know for Gerred last Christmas. He really liked it. It has just about all the useful things a guy might need to know: How to tie a bow tie, how to iron, what to say to a lady, and how to golf.
A Bow Tie (or tie) is always nice and you can help him tie it when he wears it to a formal.
If you'd like to give a long lasting gift, try a watch. And here is another watch from American Eagle that's a good price too.
Here's an easy one, Skyrim. He's probably foaming at the mouth for this game. Give him this game.
And lastly, if you'd like to give a hilarious gift, give him the Old Spice Bear Deodorant Protector.