Bueno, varias cosas:
1. Creo que los videos de jesus conde ya están un poco desactualizados y son muy largos para mi gusto aún así son altamente recomendables. El fue quizás el pionero en esto de los videotutoriales de habla hispana.
2. Youtube está lleno de videos interesantes para ir aprendiendo lo básico; te recomiendo este canal
http://www.youtube.com/user/progemm aunque los videos de maestrosdelweb son bastantes buenos tambien.
3. Descarga un libro pdf sobre php, mi consejo es que empieces por aprender estás cosas:
1. El tema de los operadores (comparación, etc) y tipos de datos lo cual es fácil .
2. Bucles (una vez los leas práctica cada ejemplo que veas en el manual y mira las diferencias).
3. Te aconsejo que te fijes mucho en cosas como los array (en foros como este les suelen decir arreglos), yo creo que lo mas duro para entender ciertos códigos es la forma como las cadenas metidas en arrays, como leerlas adecuadamente, como jugar con ellas etc.
4. El tema de los foreach puede ser un dolor de cabeza si no se comprende el tema de los array, no aprendas foreach hasta tanto no tengas claro arrays.
5. Pon enfasís en aprender las sentencias mysql
http://dev.mysql.com/doc/refman/5.0/es/sql-syntax.html en especial las de manipulación de datos. Con este tema es similar a con los arrays, en el canal de progem hay un excelente ejemplo de como php lidia con mysql (el de la tienda). Lee con atención las funciones mysql del manual
http://www.php.net/manual/es/ref.mysql.php ya que te ahorrará multiples dolores de cabeza.
6. Aprende funciones básicas del sistema de archivos
http://www.php.net/manual/es/ref.filesystem.php como file_get_content fopen glob y similares
7. Es vital que aprendas tambien funciones básicas de PCRE
http://www.php.net/manual/es/ref.pcre.php si no estoy mal en las faq de este foro hay buenas explicaciones al respecto.
8. Lee las faqs de este foro y los aportes, son muy buenos.
9. La síntesis en php se hace muy compleja al principio, aprende cosas como errores de encapsulamiento en php, manejo de comillas sencillas y dobles, etc.
Creo que lo anterior es lo más básico y se que suena tedioso pero realmente lo es. Conociendo de reojo la mayoría de esas cosas podrás entender cualquier código y defenderte con relativo exito y paciencia, claro está.
Como recomendaciones adicionales, te recomendaria trabajar con editores como Notepad++ . Me gusta configurar el fondo con un theme oscuro (negro) ya que así se notan mas facil los errores de sintaxis y las llaves de algunas funciones.
Saludos.