I you want to try a phone cover that doesn't overtake the design of the iPhone, I use the Bookback for IPhone by DODOcase. It's a piece of leather that adheres to the back. It can be removed without leaving residue and stays stuck.
http://www.dodocase.com/products/bookback-for-iphone4