I prefer the rubbery wrap around stuff, but hard cases are good too. I mostly need something that absorbs shock, as I am a total klutz.
I use this guy (sometimes) Seidio Innocase Surface Combo for Samsung Focus | wpcentral | Windows Phone News, Forums, and Reviews
Without the belt clip.
I like it.
Comes in all different colors.