i picked up a very nice new, unwanted Vaja for my iphone 4 on ebay for around 45 bucks (£30). It's a royal blue leather with a white stripe down the middle and the interior is all white. It fits the phone very well indeed. I've added a white carbon fiber sticker, front & back (juststickitskins.com) & the phone still slides nicely into the case. I like the fact that you can cover the screen at all times, especially in your pockets. It folds back well so that you can use it with one hand for calls, internet use etc.
Some folks may not like the fact that the case has a section cut out of the back, which completely exposes the camera at the top left. I'm pretty careful with my phones so not a big issue for me.
As mentioned above, the white leather has become quite dirty where it clips over the top of the phone when you close the flap. It looks as if it's picked up grease from the top metal band of the phone itself.
Really nice case; feels quality and well finished. I wouldn't pay the full price for a new one (YMMV), but for the price I got mine I'm very pleased