I have a dreamhost account (shared account), that comes with unlimited space and unlimited mySQL databases (more info about the dreamhost shared account here: http://dreamhost.com/servers/compare-our-products/)… (Budget: $30-$250 USD, Jobs: Apache, Linux, MySQL, PHP, Website Management)
