[MENTION=165170]Meketeke[/MENTION]
El mejor libro para aprender desde 0 es "Programming PHP", de O'rreilly. No voy a decir que es sólo bueno, sino voy a decir que es un "Must" para todo el que quiera aprender el lenguaje. Además el diseñador de PHP es un colaborador del libro. (Rasmus Lerdorf)
Yo cuando empecé no entienda ni siquiera lo que eran las variables, pero el libro lo explica de manera tan clara y amena que termina siendo un placer aprender. Y te lo dice alguien a quien no le gustan los libros.
De eso, acompáñalo por supuesto con stackoverflow y PHP.net. Las preguntas que tengas, por más ridículas que te parezcan, búscalas en Google, hay gente que ya preguntó y respondió.
Lo que no te recomiendo son los tutoriales en video. Por su naturaleza, no se pueden cubrir todos los detalles en video, y siempre se saltarán detalles que parecen no ser importantes pero que a la larga te ayudaran a comprender mejor el lenguaje. Y vuelvo a repetir, te lo dice alguien que prefiere las películas a los libros. (sacrílego para puristas). Eso sí, los vídeos son buenos para darte una idea general, pero para entender mejor el lenguaje necesitas de un buen libro. (Programming PHP, por ejemplo).
En resumen: lee, lee y lee, incluso antes de practicar.