Te recomiendo que leas las FAQ's de PHP de este foro .. entre otras cosas tienes una relación de manuales/tutoriales sobre PHP .. la mayoria con capítulo PHP+Mysql ..
Te destaco este pues se centra mas tal vez en PHP y Mysql a nivel práctico y básico:
http://otri.us.es/recursosPHP/manual/index.htm
Un saludo,