I received an email from Speck Products, a case maker most known for its iPod cases, that they have introduced a new hard plastic case and a leather case for the Pearl. Both are reasonably priced (in my opinion).
I can say that I own a couple of their iPod cases and they are of good quality. Their customer support is a bit slow. Shipping is prompt.
AND, here's a tip, if this promotion still works, you can get 15% or 20% off your purchase by using the code MACWORLD. It may not longer work. Not sure.
Link: Speck Products - Cases for BlackBerry Pearl
I won't be buying one because I have a Seidio case (assuming I get it back from repair). If anyone gets one, please let us know what you think of it.