I found some nice (absolute beginner level) free video tutorials for working with mysql/php on 3dbuzz.com.
You have to register to get in, but it's free and painless.
IIRC they take you through coding your own guestbook and the various sql steps needed in setting up the db, tables, users, etc.
Very clear and easy to understand.