Da sich PHP mehr verändert als eine 'normale' Programmiersprache (wage ich einfach mal zu behaupten), sind Online-Tutorials vielleicht doch besser geeignet. Beispielsweise ist dieses Tutorial ein IMHO sehr guter Einstieg in PHP und MySql. Als Nachschlagewerk ist http://de.php.net/ natürlich unschlagbar. Ich würde auf jeden Fall erstmal schauen, ob ich mit einem Online-Tutorial zurechtkomme, bevor ich mir ein Buch kaufe. Aber ein Tutorial kann man auch gut zusätzlich zu einem Buch nutzen. Gerade wenn man etwas nicht versteht, ist eine zweite Erklärung oft hilfreich.
PS: Gute Bücher zu PHP kenne ich nicht, da ich nie eines hatte.

freundliche Grüße, Rolus