Even the 4G WiMax speeds where I live are getting to be horrendous. I did a speed test with what supposedly was a 4G connection. Here's what I got: 555Kbps down, 69Kbps up, 431ms ping. I've had 3G speed tests with better results.
I'm actively looking at switching carriers now. This is getting embarrassing.
3-6Mbps down was my average with an occasional burst to 10.
If your willing to part with 100 or so a month, Verizon LTE is great.