I travel for a living. AT&T sucks. It's a bummer to stay in a decent size town in a top notch Holiday Inn and not have 3G. AT&T is only good if the city you live in has it, witch is actually moot, because if you're static, you'll use more wireless. I used to defend AT&T until I started traveling.
I was so disgusted with AT&T last week that I was seconds away from buying a Verizon iPhone 4. Only thing holding me back was the 5 coming out this summer. Amazing I was surfing the web off a Verizon iPhone hotspot on my AT&T iPhone 4 that couldn't because I was on EDGE.
EDGE has been getting dramatically slower lately.
I'm not even thinking twice of the Verizon iPad. It's that real man. Go with the best coverage, not fastest. You'll be hopping from little 3G islands with AT&T when you're on the go.