I've had AT&T for a LONG time, no complaints - very good coverage if I travel.
Not the cheapest, though.
I've been tempted to try Consumer Cellular or T-Mobile, but it just hasn't been a priority, plus I'm paying off my current phone.
(Had an LG phone, but last year they decided to quit cell phones, and phone became useless...how nice...