LOL. Do you need so much webspace to run a site? C'mon, get a decent hosting plan that fit your site.
I third Dreamhost. I too have seen many people saying it sucks. But most of those people say it because they either overload their server, don't pay attention to the status blog, or can't handle any downtime at all because they want a 100% perfect host. I have never had a problem that wasn't fixed the next or same day by support.