One data point, but sonic.net is great. Friendly service and consistently given top marks by the EFF on privacy concerns. Also, it's reasonably cheap and you can get a static ip with your service.

Edit: I'm not affiliated in any way.

I've been with Cox in Tempe... the cable service, except when the technicians mistakenly disconnected me instead of another apartment (twice), or when they disconnected my business connection at my old location 4 days before the scheduled install at the new location for my new location, has been great...

The speeds are great, the uptime (excetions noted) great... They seem to have some serious logistical issues, but the internet connection itself has been good. 120mb down, around 22mb up.

I have had both Comcast and CenturyLink for several years and I just dropped the Comcast connection and kept CenturyLink. I haven't really had any problems with them.