I am thinking of switching Internet providers. What is a good choice?

I have been with Earthlink for quite some time, but there are others who can provide greater speed for a smaller cost. I have no serious complaints with Earthlink. I have outages sometimes, but I have found the support more than adequate. I looked up reviews of Internet providers and there were mostly complaints about all of them, including Earthlink. I hate having to switch email accounts (I should have switched to gmail long ago), but I am strongly tempted to switch. Comcast is our local cable company and I am considering Verizon’s FIOS. Any other options?