Keeping it simple, a man can always use a nice wallet. Take a look at the pince wallet by Louis Vuitton. It's not that expensive, is classy, and it's simple. I can say this because I have one.
http://au.louisvuitton.com/eng-au/products/pince-wallet-monogram-001401