PHP and MySQL Web Development
Most people who know even a little about PHP & MySQL have heard about Luke Welling and Laura Thomson's book PHP and MySQL Web Development. The book has a 5.5/6 star review at Amazon.com.
About my only criticism of the book is that it, like most, does not include XHTML examples. The book came out in March of 2001, so we'll excuse that.
A lot of PHP books are now out of date because the new version ships with register_globals set to OFF which means that a lot of scripts that used to refer to global variables will have to be re-written. How fun. But it was necessary due to security precautions.
Anyway, the book is awesome... if you want to get going with PHP and MySQL, pick it up.
In about 10 minutes I wrote a web page that adds information into a database. Too cool.
For those of you who have no idea what I'm talking about, here's a fun link for you: A Male Thesaurus.