If you’re into leather (insert crude joke here), you might want to consider LEATHERskins from ZAGG. Currently, there is a huge blowout sale with all skins selling for over 60% off.
The iPhone 4 LEATHERskin is selling for 66% off at $9.99 (regularly priced at $29.99). These are 100% genuine cattle-hide leather, not fake leather like some of the cheaper skins out there. If you’re wary of scratches, these are definitely something to consider. The sale goes until supplies last, and leather comes in either black, tan, or premium.