I get much better AT&T coverage away from San Francisco. And AT&T customers not on iPhones don't seem to have the same level of complaint. (Lower expectations, or better on-phone radio-link-management?)

Perhaps it's a little of both: AT&T's network is somewhat thin and overloaded exactly where media and tech-influentials most notice, and the iPhone is more fragile when facing that than other devices.