You may get more replies if this was in the Travel Technology thread but I would highly recommend Noreve cases.

I've had my HTC Desire in one of their cases since last May, and there isn't a scratch on either the screen or camera lens. The case looks good and the way the phone is held in the case makes you less likely to catch the screen as you hold it to read something. It fits perfectly and is very well crafted.