This book is an excellent introduction to programming on the web with PHP. It doesn't require that you have any programming background before diving into the book.

Although it is a little shorter than I would have liked, it's a great book to get you started with PHP.