You might find this of interest. http://www.dreamhost.com/hosting.html
$8/mo gets you over 182GB of storage and almost two terabytes of bandwidth per month.
I will probably get it, just so I can IMAP my gmail account (create new IMAP account on host, forward email to new account, set gmail to archive after forwarding, set Thunderbird's outgoing mail server to “smtp.gmail.com”)
