Just to elaborate on my statement about storage and bandwidth being pretty cheap to them, take a look at Dream Host:
http://dreamhost.com/shared/comparison.html
1TB monthly bandwidth, increasing weekly by 8GB!!!
20GB storage, increasing weekly by 160MB
They can give those huge numbers because for a start they are connected on a major point in the US, but also because they know most of their customers won't use anything like that amount of bandwidth, but many will be attracted by the huge numbers.
I was hosted with these guys for about two years:
https://www.web-mania.com/cgi-bin/web-hosting/information.cgi
Despite being technically insecure (I knew enough to be able to compromise their systems, but they didn't seem too bothered), they do pretty much do everything you'd probably want, and at a good price too. I only changed because my needs changed.