My area - Verizon has good service but poor download speeds.
Achieving consistent 2.5-3mbps downloads aren't a problem on AT&T. VZ barely tops a meg.
I guess it all comes down to your area. Here, AT&T has a piss poor network. Verizon, on the other hand, just entered our market a year ago via an alltel acquisition. Alltel built their network really well here, all on 850.