It's not AT&T's fault though, it's Apple's for allowing an exclusivity deal. If you did a wholesale move of every US iPhone owner to Verizon or Sprint, their networks would be similarly suckified.
Here in Australia the iPhone is unlocked and sold by every major carrier, and yet its launch still utterly trashed a couple of the networks. The situation has improved, but it shows what happens...