PHP For the World Wide Web (Visual Quickstart Guide) is the best one I
have seen, Larry Ullman is the author and does a beautiful job of
explaining things.

He has a beginner and advanced version and both are wonderful. He
explains everything and shows the code for all of his examples, also a
lot of his examples are downloadable off of his website.

He also goes over interfacing with MySQL in both versions of his
books....