Personally, I love Cox Internet.
I have had it here at my house for about 3 years now, and in that time I have had one outage that consisted of less then 10 minutes. I remember at one point, their service was terrible, but they have really pulled it together in recent years. I called them once...