I'm similar to AJ - Sprint, then Verizon. I liked Sprint's customer service and their plans, but simply couldn't get the same coverage as Verizon for the places I go. I don't believe Verizon is as good of a deal, plus unlike Sprint, they seem to want to increase my costs versus giving deals like Sprint. But I have to weigh getting good voice and 4G coverage everywhere I want it, versus a good deal / good service.
So I guess my recommendation is, see if you can find out which of your available providers give you the best service (operationally vs customer) via their coverage maps, or better, via people you know with the various services. I would go with the one that gives you the best coverage for the places you most frequent.