I just have a general piece of advice for you with finding the right host. Don't look to companies for hosting when their main business is something else such as domains (especially, IMHO). Although I have not hosted with Godaddy or Registerfly or any other domain + hosting provider I have seen many threads about this.
Please reference the WebHostingTalk.com search feature if you want evidence to back it up. I'd advise you to look around at some of the more reputable companies and even try a search both here and at the afore mentioned forum, WHT.
As for the right plans, it'd be best to get a general idea of what you're going to need. I see that you have images on your site and that you have a forum. You might want to look for a above 100 MB (500'ish would be good IMHO to start out) and you're not going to need loads of transfer yet. I'd go for a smaller plan that allows you to upgraded as you need more.