We have been with TMobile for 10 years now. Still paying our original rate. Can't find a reason to change (and I check around about every 6 months or so).
Now that you mention it, I had zero problems when I had US Cellular. It was the only carrier I'm aware of that even got service at Red Castle without going to the top of the hill.