Hostgator and bluehost are both owned by EIG as well as a lot of other web hosts.
Hostgator used to be good but I would recommend avoiding EIG hosting.
EIG Hosting is usually oversold and has lots of downtime and poor customer service.
Check the advertising forums on
http://webmasterbabble.com webmaster forum for some good web hosting companies advertising there.