Unfortunately, my only option out here for non-CDMA is AT&T. And I used to have them, from when they were Cell One straight into Cingular and the beginning of AT&T, but there was a noticeable difference not just in customer service but EVERYTHING -- prices, of plans and phones, customer service, phone and connection quality -- almost as soon as they merged. So when my contract came up, I went back to US Cellular. I don't like they're not GSM, but I pay literally half what I would at Verizon or AT&T. 1000 minutes/month versus 450 for the same prices, free incoming everything etc -- another reason I don't want to re-up my contract without going through the prices and features with a fine-toothed comb.

Edit: because I can.