i don't have an iPhone, but i've always liked the iSkin (
www.iskin.com) cases for my iPods. I know they make cases for the iPhones, too.
I would also recommend checking out
www.ilounge.com. Great site for reviews of iPods/iPhones and all their accessories. Also has a forum if you want to ask questions.