Yeah, I got screwed by both Sprint and Verizon in turn back in the day, so for ages I've just done T Mobile's prepaid plan with an unlocked phone.

Works great, no particular coverage issues, never used enough data to hit any notable throttling.