Check Best Buy. I bought a really nice, dark red hard plastic case with the soft touch finish for $25. It covers all but the screen. Front and back snap together and are sufficiently difficult to separate that they won't come apart accidentally. Colors were the dark red (that has a slight metallic hue to it - sort of candy apple red), a dark blue and maybe black. Once I saw the red, that was it. I didn't check further than to notice the blue.
By the way, this case fits into the Verizon holster that come in a black case/holster combo. That case is very nice, too, but only covers the sides and back. Also the soft-touch hard plastic.