Leather wallet style case

It depends on what you want in a "wallet" case. I would say if you have a Coach Outlet store near you (no joke) they were selling a wallet that had a pocket for phones about the size of the S6. Also check out Etsy.com tons of great leather artisans making great products.
 
I bought 6 different Verus cases a couple months ago when they were available super cheap. The leather (or whatever the material is) is the one case out of the six that I would actually recommend. Then again, I don't carry anything in it other than the phone itself. There's a picture in the "favorite case" sticky. One of the last pages.

Keep an eye on slickdeals.net There are frequent coupons for Verus that make their cases very inexpensive.