I know it sounds crazy but I have had pretty flawless service from Comcast for the last two years. Sure, cheaper and faster would be nice, but they have been more than adequate all-around, and no sustained outages. Dealing with them is a nightmare, but thankfully I haven't had to.
I had comcast internet for a while and it was dog slow in the evenings (with DirecTV for TV), i'm much happier with FiOS Internet but man does their TV guide suck.