What kinds of skin are u folks using to protect your phone? I had a few leather cases but I look like a truck driver at best so I think I'll opt for a screen skin.
Ever since I was pointed to the Invisible Shield / GuardFilm / BestSkinsEver, type of products (all pretty much the same 3M material with different brand names), I can't imagine going any other direction.
Even before I bought my iPhone, I had purchased one of these for it. They're something of a pain to apply (wet the skin, then position it on the phone and squeegee out the excess moisture), but once on, they don't move, peel, yellow, fade, cloud up, scratch, or scuff. I accidently toss my keys in my pocket with my iPhone all the time and it still looks like new. The skins also are so thin, that you can still use any dock, case or accessory.
And if you do get tired of it, you can peel it off and it leaves behind absolutely no residue. They're available online for around $25 for the Invisible Shield brand (ZAGG is the company), while other brands are less than $10 (less packaging and promotion).
I put the stuff on all of my ipods, phones, etc., and each has taken slight tumbles and emerged just fine.