Dois pequenos tutoriais passo a passo sobre como começar a usar MySQL recorrendo ao PHP para manipulação das bases de dados.

MySQL.com:
http://dev.mysql.com/tech-resources/articles/ddws/

3DBuzz.com (Video Training - requer a criação de uma conta gratuita):
http://www.3dbuzz.com/vbforum/sv_dl_list.php?c=6