I think it's completely sh!tty that Apple Care does not cover lost or stolen phones and ATT won't provide insurance for it. However, with how hot of a product the iPhones are right now, it's understandable from a business standpoint.
There are unscrupulous people who will say their phone got lost or stolen and pay whatever the deductible is and get a new phone, thereby hoping to profit from it. Look at the price of an iPhone 3GS on eBay. If I could pay $200 deductible to replace a "lost" iPhone I could go ahead and sell one of them for a $500-600 profit easily on eBay. Do this once a year and you're paying practically zero for the iPhone.
I'm not saying most going to do it but there are enough who will that no one offers insurance at the moment for an iPhone. I did read a while back that Best Buys was contemplating an insurance plan for the iPhones but it was like $20 a month which is ridiculously high. Basically the ones who really aren't trying to buck the system (as usual) are the ones getting hurt.