Picking a phone based on its case

I’m in the market for a new phone, but I’m sadly addicted to Vaja leather cases, and they don’t have a case available for all phones. This is strangely limiting my choice – if I can’t find a Vaja case, I’m less inclined to buy the phone. My current mobile phone is a Sony Ericsson T68i, which is getting a little bit long in the tooth, but still actually does everything I want. It’s encased in a lovely yellow Vaja tailor made case. It matches the one of the same colour that surrounds my iPod, and conveniently also matches (some) of my watches. Shortly though I’m going to have to bite the bullet and buy a phone that I hope Vaja will suport in the future. At the moment, I’m thinking the K800i, which comes with a decent quality digital camera might fit the bill, and I’m also looking forward to the ability to use the Memory Stick Micro for storage (which will be more convenient than picking up the USB stick when I need it) and the MP3 playing (and remove the need to carry the Shuffle on quick trips out). The K800i doesn’t yet have a Vaja case, but they made one for the K750i so there’s a distinct possibility I might be covered.