Getting lost in the Verizon vs. AT&T 3G battle is how much 3G is available with the next 2 largest cellular carriers. Sprint has done a great job in increasing their broadband speeds with both "3G" and "4G" credits...even more than AT&T. But T-Mobile has a good horse in this race as well, and maybe with some advantages.
T-Mobile got a slower start in rolling out 3G, but they have expanded to the point where they already cover a large percentage of the US population, even though their map doesn't show as much color as the other carriers. T-Mobile had somewhat less capacity available to expand their broadband services, but with the purchase of big chunks of AWS spectrum, they are now able to offer all-you-can-eat 3G nationwide, with their new 1700/2100 MHz channels, which are not competing with their voice traffic in the 1900 MHz band. Plus, they're starting to offer the kinds of phones that can take good advantage of the new spectrum.
You may need to drill down in T-Mobile's detailed coverage maps to see just how much 3G they have to offer where most Americans live. And, of course, there's plenty of GSM/EDGE/GPRS coverage out beyond the core. So, don't give up on T-Mobile just because of the maps you see over the reindeer heads. They just may give you more bang for the buck...or reindeer.