Auch ich hab mit Schattenbaum angefangen, würd jetzt aber
http://tut.php-q.net empfehlen. Dieses Tutorial ist deutlich umfassender. Außerdem lernt man bei Schattenbaum doch noch n paar Unschönheiten, und es is mMn auch nicht ganz so gut erklärt.
Als Editor kannst du wirklich nehmen, was du willst, aber bitte nicht den Windowseditor. Irgendwas, das zumindest Syntax Highlighting anbietet, würd ich schon empfehlen. Phase 5 find ich persönlich relativ schön, aber wie gesagt, das ist eigentlich mehr Geschmackssache.
Dann brauchst du nur noch irgend ne Umgebung, in der du deine Scripte testen kannst. Wie schon angesprochen wurde ist hier ein XAMPP-System zu empfehlen. Da hat man alles schön beisammen, was man braucht (eigentlich deutlich mehr als man braucht) und das ist sehr einfach installiert.