I live in LA county and have only recently had issues with my Sprint 3G data speeds. There was a big wind storm about 6 months ago that knocked out 73 towers in LA county alone. The speeds have yet to recover from that issue. Before that I was getting about 2 megs down and 1 up which was plenty fine for me. Not WiFi speeds, but still nothing to complain about.
I'm just hoping their LTE rollout gets ahead of schedule like their WiMax rollout did and we'll see it in major markets soon. Their iDEN spectrum is going to be converted over to a data network sometime in 2013.