Not cases, but still protective... I just ordered some GelaSkins. They cover the front bezel, the sides, and the back, and they include a matching wallpaper for your iPhone. I've read some great reviews and they look damn hot. I've never used em before but I do like the fact that if you screw up the adhesion you can peel it right off and try again and again without fear of residue.
Let us know how it feels like. I'm worried that it might feel a little slick.