I used Hostgator before, and I can tell you its a pretty good host. Sometime I notice my site loads very slow, but the uptime is great.
Some other host I used was Dreamhost.com, Godaddy.com, and Dotstrar.com
Dreamhost.com - SUCKS! STAY AWAY! So much downtime, and there excuse is all BS. They always claim they are having hardware problems. If they have so much hardware problem stop packing the damn servers!
GoDaddy.com - There support is non-existence! There servers are slow, very packed! Would recommend Hostgator over Godaddy, its just stupid how they offer great domains but sucky hosting!
Dotstrar.com - One of the best host I ever used, they offer great support! The servers are fast, but read there TOS they do not offer video streaming. I would put Dotstrar.com up with Hostgator cause of the support and speed! Never experienced any downtime and always offer customers with coupons to use for next renewal dates. A+ for Dotstrar.com Hosting keep up the good work.