But speed slow issue is not so fine. I also have the same issue. I don't prefer the hostgator.
Hostgator.com - Very good hosting, Good Uptime, but sucky speed. The speed for my hosting is sometime slow. Other than that the support is good! One thing I dont like about Hostgator, they like to advertise a whole bunch of crap in the control panel. You shouldnt be stuck with advertisements in your control panel!
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.
Dalthorn - Ok hosting, but very expensive. I heard great reviews from there datacenter Softlayer. Dalthorn also have great support.