Look at some of the previous "What hosting package should I use" threads. I use HostGator and I've never had any problems with them, but you'd probably run into some issues if you started a really big website with them. The best month on my website got about 400 unique visitors, and had about 6.7 gigs bandwidth used. I think it got that high just from me publicizing stuff on these forums, posting animated gifs, hosting a save game so I could download it on a friends computer, and other stuff like that. So I'd say "hostgator is fine". I've heard other people say they disagree, but for a small website I'd say it's hard to go wrong.
[edit]
and I'm not sure whether it's worth the $10 per month. I'm definitely not making money off of it, but it comes out of money that would go to games, and I get experience coding in PHP/html/css/javascript. Plus I think being able to ssh into a server is pretty cool xD