I doubt any of the US carriers (and that includes Verizon's NOTwork) would have been able to handle the massive (almost overnight) influx of data customers that the iPhone has brought.
After all, just a year or so ago people thought the iPhone would be a huge flop....