Encontré un par de lugares donde te ofrecen servicio de hosting gratuito pero no estoy seguro de si lo que me ofrecen es lo que vos me decis.
http://www.breezeland.com/hosting.php , dice PHP y MySQL database
http://www.metropoliglobal.com/index.html?hstep=1 , dice PHP y acceso a base de datos MySQL
http://www.spaceports.com , dice PHP scripting y MySQL database support
Espero tu respuesta muchas gracias