Mi ultimo descubrimiento respecto a Hosting con base de datos y php
http://www.perfectfreewebhosting.com/signup.php
Lo unico malo que tiene es que la direccion personal es del tipo nombre.extension.otraExtension y que solo tiene una base de datos.
Saludos!