I am always a fan of practical gifts that I can really use and I especially like hand crafted items. My wife just bought me a handmade wallet for my birthday from here:
http://www.jamesculver.com/wallet_pics.htm
These are all handmade items and last a long time. I bought one 7 years ago and it finally was looking a little tired, so I replaced it with the new one I just received. They are a little pricey for just a wallet, but very well made.
exjdub