Hostgator supports Joomla completely and it is very streamlined.
Hostgator have unlimited bandwidth and storage, unlimited domain names on your account for free and at the moment there is 20% off their package, $3.95 per month I think it is at the moment. It is by far the best webhost in my opinion having won many awards. Take a look at the link below for more info about hostgator on their website.
You can get joomla installed already on godaddy hosting you just have to enable it from the control panel and godaddy support is good too
Check out Siteground. I have used them for several Joomla! sites and have been very pleased. They offer several packages and products that are optimized specifically for Joomla.
Which hosting company are you with, if they don't do Joomla, change to one that does.
http://www.5quidhost.co.uk/
http://www.simplweb.com/
http://www.joomla-hosting-directory.com/
