Personally, I'd recommend "PHP and MySQL" by luke welling and laura thomson (ISBN 0--672-31784-2), but you can probably do tutorials online if you wished.
What you need for it - well, first off you need a web server of sorts, either a free one like "Apache" or one that you may already have (you will if you hav XP pro) like Microsoft IIS. THen you need the PHP program (available from php.net , and it's a good idea to have a database too, and loads of people use MySQL . When you've got all those then follow the various instructions for installing them each, come back here and ask questions when it doesnt work (cos it probably wont!) and then you can start coding!