For what it's worth, AT&T 3G launched in my area about two months ago and it's consistently significantly faster than Verizon (think...2-2.5x faster). A typical Droid can't suck down more than 800-1000kbps on VZ in this area and I just peaked at 3.4mbps on AT&T.
And honestly I wanted to really see how fast Verizon 3G was in a rural area (full "3G"). Yeah, 125kbps down and 47kbps up. Basically EDGE with a 3G icon.
There's a difference between the 3G icon and actual 3G speeds. So if there's anything I have to say about Verizon, it's that they can easily deploy LTE and not really have "LTE"-like bandwidth to support it.--