Wait...if you've got a 600-750 kbps Alltel signal wouldn't that be better than EDGE on AT&T? Also, since Alltel got bought by Verizon, you should be seeing better data coverage, since Verizon makes a crapload off of that and likes to parade "nation's largest 3G network" all over the place.
·