Bueno tambien depende si conoces o antes has programado en otro lenguaje de programacion eso es importante yo he dado clases de php y a veces cuando la gente no tiene conocimientos de algoritmos o conceptos de programacion la curva de aprendizaje es mas dificil, pero si tienes conceptos de programacion se te va a ser facil lo que si te aconsejo es que primero veas como funciona un servidor web y como se procesa las peticiones es importante que sepas el funcionamiento de php.
Como principal consejo aprende todo sobre PHP5 no tomes en cuenta manuales muy antiguos debido a que la version PHP4 se esta dejando de lado.
Saludos y suerte
Algunos manuales
http://helektron.com/wp-content/uplo..._programar.pdf