Learn PHP From Other Tutorials
TI Zag PHP Tutorial
A very comprehensive PHP tutorial going from the basics through more advanced concepts.
PHP Buddy: PHP Quick Start
A very fast and simple run through of the PHP basics
Cardiff University PHP Tutorial
This is a .pdf file which can sometimes be a pain, but in this case it is defiantly well worth it. This is a very good run through of PHP and MySQL, and in my opinion is one of the best online.
DevShed Tutorial Collection
This is not a start from the beginning tutorial, but rather a collection of several tutorials all dealing with very specific more advanced concepts.
Free Webmaster Help: PHP Tutorials
A seven part simple tutorial of the basics of PHP