I bought the RIM-issued leather case from Verizon in a store ($24.99 list, $19.99 for a subscriber, I guess....model #RIMSTORMPCH).
I like this case very much, complete with swivel belt clip.
Here is the link.
I returned a holster I bought from Best Buy for this.