I have been with hostgator for about 7 years now and been hosting a joomla site since version 1.0 all the way up to 2.5 now. I have tried every method to speed up my site. Their support is the best of any webhost I’ve ever been through. The minute you email them, you get an email letting you know that your ticket was sent and they get back with you within minutes. The features offered are amazing also. Currently I’m using cloudflare CDN which is one of their newer services offered through cpanel.
Their cpanel addons are one of a kind. I have use their Attracta service to keep my website up to date and submitted to search engines. Hostgator offers you a 1-800 number for free with their highest shared hosting plan, it’s a great feature if you need voip telephone service for your business. I personally have had issues with the shared hosting howevere with other hosts on my server using to many resources and shutting it down. I have been moved from servers 3 times at my request due to this. I have never had a problem with backups as Hostgator takes one on every Sunday, which has come into good use in the past.
My only complaint is I wish there was a way to speed up my site on hostgator which seems to be a common theme for Joomla users using hostgator, reading through their forums.