Te recomiendo visites esta liga...
http://maestrosdelweb.com/editorial/phpmysqlap/ (muy buen tutorial)
Sobre free servers que soporten php, esta dificil. los pocos que hay te piden tener la pagina ya hecha y primero la tienen que evaluar para poder aceptarla... ahorita no recuerdo cuales son...
Saludos