I've bought a generic leather pouch from Vodafone as I needed something to protect my phone and I can report that it fits the device perfectly. It was a bit snug to begin with, but the leather stretched and it fits well now. And at £6, it's a real good deal too! Only downside is the stupid Vodafone branding on the outside, but it's not very noticeable.
It's quite apparent that the phone needs protecting. Not that I think that it's fragile, but I think any device with a large touchscreen needs some case or the other. I've got a Noreve case coming soon that I'll review!