Come to the northeast. You will be HAPPY with 500kbps with Verizon.
My average is easily 200-400. Verizon acknowledges there are 0 problems with anything over 300. THey'll only investigate under 300. And unless you are in the line of sight to a tower, in downtown DC, downtown Philly, downtown Boston, or midtown Manhattan, you will not see over 1 mpps. You just will not. Driving along I-95 you might say? No, not even close. The only good EVDO speeds this coast sees is in major metro areas, never the highways or suburbs, let alone rural areas.
It blows my mind people are getting 1.5+ in the middle of nowhere TN. In the middle of nowhere MD, DE, PA, VA, NY, you'll be lucky to see 200, or the dreaded 1X. Luckily LTE is coming fast.