I've been considering a wallet case since I've had my iPhone 4, but never really bit the bullet....sometimes they're too bulky or they block the camera/flash.
I've heard about Dodocases before and I really like the natural leather one for my Gold 5S.