All is well with me with hostgator, I host a couple of my site's on there. I Also have a Mellow Host (http://melowhost.com) Reseller, and It's cheap, but don't expect a lack of quality. I tried it out to see what it would be like and to be honest, they have fast support aswell as a decent server!

Hostgator host most my site's though