OK, zu erst der wirklich große Unterschied zwischen PHP und HTML: HTML ist zum "Bauen" von Webseiten gedacht (grafische Darstellung im Browser), PHP ist als Serverseitige Skriptsprache dafür verantwortlich, den Inhalt der Webseite dynamisch zu generieren (d.h. z.B. die Einträge eines Gästebuchs ausgeben). Das heißt: Um eine Webseite zu machen, solltest du erst HTML lernen, dann CSS, was dazu dient, der Webseite ein grafisch anspruchsvolleres Aussehen zu geben. Wenn du das perfekt* beherrschst, kannst du anfangen, PHP zu lernen.
Du selbst brauchst für PHP keinen Compiler. Wenn du einen Webspaceanbieter hast, der PHP unterstützt (z.B. Funpic) brauchst du die PHP-Datei nur uploaden und im Browser aufrufen.
@Tutorials: Guck mal in den "Nützliche Adressen"-Thread

PS: Der Link ist selbst für mich ziemlich unmöglich, da man dazu auch gute Grafiken erstellen können muss, was bei mir definitiv nicht der Fall ist. Du solltest dich ersteinmal an etwas einfacherem versuchen (einfach nur eine Seite mit wenig Design und richtigem Code)

* natürlich wirst du etwas nie wirklich perfekt beherrschen, aber annährend