I've been with T-Mobile since it existed and it is awful outside of cities. And often even awful in cities if you're surrounding by a lot of buildings.
I don't doubt there are coverage issues, but I don't think any carrier is immune. Verizon may get close, but I'd have to pay 4x the cost. I was challenging "network you don't," while T-Mobile receives a lot of praise for its value.