I've never heard of Hostgator myself.

My company uses Dreamhost and we haven't had a problem for 2 years. Used for our website(s), and also as a DNS redirection to our actual game servers (Rackspace).