empresas que prestan servicio gratuito hay muchas (actualmente paracticamente todas dan php/mysql).....
en este foro hay una lista de hosting gratis...podrias revisarla si no lo hiciste aun;)
algunos links:
http://www.tripod.lycos.es http://www.unlugar.com http://wwwwebsinlimites.com http://www.wwwpuntocom.com
no se si estos links soportan php, no lo recuerdo, revisalos y ves si alguno te sirve
Saludos y Suerte!