I started with PHP for the World Wide Web Visual Quickstart Guide by Larry Ullman. It is extremely straightforward, easy to read, and written in a coherent fashion. It's a great place to start.
From there, I moved on to the O'Reilly books on PHP and PHP/MySQL.