Those Vaja cases will look probably like that for the first 6 months. After that, the colors will start fading (especially in the corners) and when you try to clean the "dirt" off, the color will start to come off too. Additionally, the leather will also get small little tears and rips if you put it in your pocket a lot. I had a Vaja on my Treo 700p. Though it was gorgeous, and many people keep staring at the phone for the first 6 months, the latter... just sucked. If you're gonna get yellow, good luck. It's one of the quickest color to go!

You can also check Etsy.com for people who make/sell iPod and iPhone cases. Many of them will do custom cases to fit the Pre at or near the same prices that are listed. Not many have them "stocked" but a quick convo can often yield what you want.