There are apps available for iphone and android that will provide the necessary information without unlocking the phone first. One such is Appventive's "ICE: In case of emergency" (android @ $4). On a locked screen it will say "click here for contact information", which, when triggered, will show 3 names/numbers and other helpful info (illnesses, meds etc.). If this was a free app I'd install it myself, and if I suffered from anything that could place me in such situations, I'd definately get it. It's not uncommon for people NOT to carry wallets nowadays, in my experience this is especially true with younger people. You really don't need anything but a smart phone and some cash these days, and I anticipate this "trend" will grow as more and more people discover how useful these smart phones are (writing this on one now, and a few of you are probably reading this on one too (by the way: EMT City forums render perfectly on smart phones - though sadly, chat is not yet supported)). I think this discussion is very much needed today, even more so next year. Personally, I would rummage through any thing I find to ascertain the patient's ID, and I wouldn't risk anything doing so. But, then again, I live in Norway where we seldomn need to deal with law suits and bullsh... ox excrements.
As for not being able to dig out ICE info from someone's phone, I just won't buy that. If the key lock doesn't call for a code you will be able to find what you are looking for within 30 secs, guaranteed.