I bought "PHP and MySQL Web Development", which is a SAMS publication. I really really like it. It starts off with a PHP crash course, which manages to teach programming fundamentals before going on to how PHP does stuff. Then it goes through MySQL, concentrating on how to get PHP and MySQL talking in your pages.
By the time you get half way through it, you start to feel really comfortable, and then it becomes a reference, along with PHP.net.
I've recommended it to a bunch of other people, and they all agree with me.
I've got "Teach Yourself Apache 2 in 24hrs". Don't think much of it as yet, but then I'm only in hour 3, and I haven't touched my server yet. And each "hour" only took me 30-40 minutes to read, lending credence to my cynical hypothesis that the "hour" designation was justa marketing gimmick.