mach einmal nen rundumschlag bei
http://www.terrashop.de/, da wird schon was bei sein

kriegste vieles sehr günstig und wenn ein buch nix taugt, kommt es halt zu ebay.
ich persönlich hab mir damals(tm) vor etwa nem halben jahrzehnt das ""php 4 + mysql" aus der internet-intern-reihe von data becker gekauft. würde ich allerdings nicht uneingeschränkt weiterempfehlen, ist nicht ganz einfach zu lesen und einiges an theoretischem und konfigurationskram stört ein wenig den lesefluß.
wenn du schon ein wenig ahnung von programmieren allgemein hast, dann spring über die absoluten anfängerbücher hinweg: du kommst dann viel schneller voran. eine referenz solltest du vermeiden, dort stehen nur sachen, die man auch online schön (und schneller) findet. sollte schon was praxisnahes mit beispielen sein.
speziell auf php+mysql zu achten lohnt weniger, jedes php-buch sollte das beschreiben. allerdings sind grundkenntnisse in sql für vernünftiges alltägliches arbeiten mit php fast absolut unabdingbar.
ich persönlich habe eine sql-referenz im schrank und seit nem knappen jahr auch das php cookbook von oreilly - eine sehr lohnenswerte anschaffung, wenn man die grundlagen hat. hat mir bei vielen alltäglichen sachen schon geholfen.
die beiden von dir genannten bücher scheinen ja gut wegzukommen, besonders das erste macht bei mir nen guten eindruck. habe von dem verlag auch schon einige wenige gute bücher zu anderen themen.
andererseits bekommst du für das geld gleich ein vielfaches an büchern bei terrashop. musste mal überlegen. aber mit dem ersten liegst du wohl ganz gut, das ist sein geld sicherlich auch wert.
ansonsten kann ich nur empfehlen, nachdem man sich die grundlagen angelesen hat, regelmässig in artikeln zu stöbern und einfach mal zum spaß neue sachen ausprobieren. ich hab vieles später gebraucht. ein paar gute links:
http://www.devshed.com/
http://www.devarticles.com/
http://www.sitepoint.com/
http://www.phpbuilder.com/
und noch ein paar tipps für die praxis: freunde dich möglichst früh mit template engines an und besorg/schreib dir ne datenbank-wrapper-klasse - schon bei nem gästebuch oder newsscript nimmt das massig arbeit bei der entwicklung und auch der wartung ab.
so, dass soll erstmal genügen. wenn konkrete fragen anliegen, sag bescheid.
edit:
bei terrashop würde ich spontan zu diesen exemplaren raten:
http://www.terrashop.de/77236060/artikel.php <- inhalt schaut gut aus. stefan münz ist der typ der wo selfhtml gemacht hat.
http://www.terrashop.de/FR-7005A/artikel.php?r=rel_list <- das sieht auch gut aus, preis scheint gerechtfertigt. allerdings ist php5 noch nicht fertig, da werden also veraltete dinge drinstehen. dementsprechend selten (quasi gar nicht) findet man auch hostings mit php5, mysql 4 ist auch erst langsam im kommen. ist halt die frage, wie sehr die sich auf php5 stützen. ich vermute allerdings, dass sich das in grenzen hält.
http://www.terrashop.de/MT-26299A/artikel.php <- sieht sehr gut aus.
http://www.terrashop.de/RW-61222A/artikel.php <- ok
http://www.terrashop.de/RW-61233A/artikel.php <- gut
http://www.terrashop.de/MT-26775A/artikel.php <- sieht auch gut aus
...oha, such einfach da mal selbst nach php, da komm einiges zusammen

aber wenn du davon ein paar nimmst, kommste sicher ganz gut weg.
von büchern aus der dummies-serie oder "das einsteigerseminar" von bhv rate ich jedoch ab, die lohnen sich meist nicht mal für die 1-3 euro, für die man die bekommt. und ich hab schon ein dutzend davon ge- (und weiterver-)kauft.