Nataal Soft Gel Case with Unique Diamond Cut Design for iPhone 4G AT&T with Free Screen Protector (Pink)
I've owned this case for almost a year now and it shows no signs of wear or discoloring.  The slim design is the ideal protection for the iphone and the soft surface keeps the phone from moving around when I set it on a surface in my car.  I abuse my iphone as badly as anyone, and this case has held up far better than it should have for the price.  I'd strongly recommend it over a more expensive retail case.