Personally, I like the link in my signature entitled "PHP 101." It is a great tutorial from the perspective of the absolute beginner. Before going down that road, you need to be able to actually DO the tutorials. Thus, the following...
Firstly, you need to setup a development environment on your pc (or is it mac?)
Here's a step-by-step tutorial on how to setup a complete development environment including a php editor (you could probably skip steps 9 through to the end.)
UPDATE: The same person did a more up-to-date "quick version" (uses xampp like I will mention below...)
Or there are two "one-click" installers that will install apache, php, and mysql:
Wampserver
xampp
or, if you have a mac...
Mamp
All of these are free by the way.
Once you know where to put files in the folder that is your root folder for apache, you can start writing php scripts. Php eclipse is a good free php editor (auto-completion of php syntax, etc.) The step by step tutorial shows how to get it and install it. However, you can use notepad. Or, if you have a mac, you can use the bult-in editor (I think it's cool apple gives xcode away for free which is a full-fledged ide. dunno if they support php, but that'd make it slightly better than notepad if it didn't.)
Now that you have a development environment at your disposal, you can finally read through that "PHP 101" tutorial.
If you don't have a development environment yet, start with my suggestions and post here if you have problems. Between Piranha and I (and even others) we should be able to help you through any snags.
Good luck.