LunarPages.com - $9.95/mo for virtual 400GB bandwidth, 3GB disk space, unlimited mysql/postgre, free domain name, + all the rest of the standard tools. Their dedicated plans are hella cheap as well.
Outstanding customer service btw. And the term "you get what you pay for" surely doesn't apply here.
