Bueno encontraras muchos servidores gratuitos en el foro de webhosting, sin embargo que yo conozca y haya probado tienes
www.miarroba.com y
www.iespana.es. La primera es la que te recomiendo porque la segunda te ofrece PHP pero lite (osea con funciones como mail() bloqueadas). De todas formas no se si miarroba también bloquea algunas funciones aunque va más rápida a la hora de cargar...
Saludos,