I have both of those books, and I would recommend Head First. It combines PHP and mySQL right from the beginning, instead of doing half the book in PHP and the other half in mySQL. It’s also more fun, and seems more practical. Check out what others say about Head First though, because they really take a different approach to teaching style than most other books, which may or may not be something you’re comfortable with.
@AlenAbdula is spot on. I haven’t used TutsPlus, but Lynda offers a similar deal at $25/month, and I have found this system of paid tutorial networks to be far more valuable than books in the long run.