So far I can recommend a wallet from SaddleBack leather. solid construction and it does get soft after half a year of use.

Though because of the size I keep mine in my front pocket, also handy as I believe it lessens the chance of having it pick-pocketed.