Regional operators tend to be better than the national ones.

For example I used Midcontinent Communications when I lived in their service area, and it was excellent. Best ISP and cable company I've ever dealt with.

Unfortunately, they are very limited to the upper midwest/great plains region, and probably serve a million households at most.