I just got Managing and Using MySQL for christmas and found that it's a great introduction to MySQL.
In that book is a chapter on example Perl programs for managing MySQL. (There are chapters for other languages, too)
Perhaps if you read that book, you could go on to read Programming the Perl DBI.