I actually got PHP3 (not 4) to work so I am fine for the moment.
If IIS locks so bad that is described above: Just start the service manager and disable WWW and IIS Admin services. Reboot machine and go in to IIS Admin, delete references to PHP (that probably caused this), and start all over again.