Well, if you're ok with free hosting services, Lycos has PHP/MySQL hosting. The adbar that appears on top is a bit annoying, but it vanishes after a bit.

PHP and MySQL are a powerful combination when it comes to providing dynamic content to your user base. Get the step-by-step instructions for installing and configuring these products in a ...