I was lucky with
http://dreamhost.com because they had a "555" deal when the had 500,000 customers. My hosting was only 69 bucks, 5 free domains, 5.2tb of bandwidth, 500gb of space, and they don't screw you over on mysql connections. See if the code still works. I host tons of domains with them and 0 down time, fast support.... just happy with them (was going nuts with powweb).