Which platform and which country do you want to host it?
What are few main hosting requirements that you are looking for in a host besides disk space and bandwidth? While you certainly need a lot of bandwidth for web users to download, but you also need the proper tools to help your manage the site effiortlessly.
The best way to find a reliable host is to search these forums. Dont fall for the unlimited space and bandwidth and to make sure you call them on the phone to get a feel for who you will be dealing with. Also test the support system. send in a support ticket,support email and see how fast they respond. Do this multiple times to make sure you get an accurate report. Do your research and I am sure you will find a reliable hard working hosting comapany.
I am definitely a rookie, but I got cued in to rockethosts.net through this forum. I have been using them for acouple of months now and there uptime and customer service has been excellent. Check out their plans.