New Deluxe Black Case Cover W/chrome for Iphone 4 (AT&T only)
This case will protect your iPhone.  It is plastic but also it is rubberized, so it feels very soft.