You can try astahost.com, it has as a starter 15M with PHP and MySQL even Perl and Fantastico, and cPanel with phpMyAdmin. You have to post to get and keep your space. After ou get 30 credits you can upgrade to 150M also with unlimited emails, and MySQL Databases .You can try then at Astahost.com They don't place ads on your site, so the only ones there would be those you put there if you want any.
Then there is another that gives you 100M of space with one MySQL database also with no ads or banners and you don't have to post, just apply for a site and when you are approved you upload your stuff to their server and off you go, I have been using them for four uears now with very few down times. It is DeLuxe Host at their Home Page
