Dreamhost
I've been with Dreamhost since July 2005, and I would strongly recommend them to anyone looking for a hosting company.
Since I've been there, I've never had to worry about space or bandwidth again. Their lowest plan includes 20 GB Disk Space & 1 TB Bandwidth and these limits grow with every week you're hosted there.
Use the promo code LETSBEBAD1 and get $40 of any hosting plan :)
