Rochen or HTTPME for business class sites that really matter where you want them to do the backup for you so you have no worries. Rochen is in the UK with servers in the USA as well. I also promote them a lot on my WordPress themes site. http://themes.internetmarketingiq.com/. I picked them because of their track record with Joomla and my Joomla sites, but they also do a great job with WordPress.
On the Cheap HostGator. There is definitely a difference in the quality of service and support between the above 2 hosts and HostGator. HG is okay though, I've had decent luck with their tech support when needed.