The best beginner PHP videos were created by www.3dbuzz.com in 2004. They may seem old, but nothing has rivaled them.
There are 19 avi videos, each between 10 and 30 minutes that take you through the process of setting up an apache web server, installing php and mysql, and creating a shout page and stat tracker (using numerous forms).
The videos are still available for free from the 3dbuzz website, but you have to register for an account.
Here are the steps to getting the videos from 3dbuzz:
1. go to http://www.3dbuzz.com
2. click "register" on the upper right hand and create an account.
3. After you're logged in, click on the link in the header for "Video Training".
4. Agree to the license.
5. Search for PHP & MySQL Integration
6. Download!
[I do not recommend the following approach]:
The videos are also available from tpb - I am reluctant to provide a link for fear of advocating a less-than-pure approach, but if you must use tpb (and if you know what it is), search for something that looks like this:
Video > Other "php video tutorials" 08-10 2005 406.64 MiB
(Note the file size: 406mb when you're trying to figure out which file it is!)