I have not used HostGator before but it is always getting a lot of recommendations from WP bloggers.