I use a rubber skin and a leather case I got from the blackberry store. It's a bit of a tight fit, but then again, I have dropped it a couple times already and the phone is fine. This way if I happen to drop the phone and it's out of the case, it still has the rubber skin to (hopefully) protect it as well.
The case is mostly so the screen doesn't get scratched in my purse. And I love the "in holster" settings.
I never use cases and always holster/pouches so I can see the beauty of the phone. The only problem is that the screen may get some grease from hair/skin. But that's an easy fix.