Die Qual der Wahl?!

Debian ist schon ne feine Sache mit Apt, das stimmt natürlich.
Man muss sich allerdings übelegen, was man für Anforderungen hat.
php5 unter Debian ist z. B. nicht ganz unproblematisch, entweder man steigt um auf etch, oder man kompiliert selbst.
Auch was andere Gebiete betrifft muss man überlegen, wie aktuell die Software sein muss, die man dann unter seinem Debian einstetzen will.

Fedora ist auch ganz nett, es gibt aktuelle Software, yum bietet ähnlich viel wie Apt.
yum mag zwar ein wenig lahmarschig sein, abei dafür sieht mir das konzept mit den Transaktionssystem beim installieren von Paketen sehr durchdacht aus (für den Fall der Fälle).

FreeBSD ist auch ein sehr schickes System (hattest du nicht gesagt, du hättest dich zu allererst für Linux entschieden), aber man muss vorher wissen, ob man genug zeit hat sich darum zu kümmern das System aktuell zu halten. Portsbasiert bedeutet halt auch immer eine Menge Zeit-/Rechenaufwand. Ausserdem soll es auch leute geben, die einen Compiler auf einem Produktivsystem als Sicherheitsrisiko ansehen.
Andererseits bietet einem das Portssystem auch nahezu unendlich viele Möglichkeiten die Software perfekt auf die eigenen Bedürfnisse anzupassen (Bei einem grossen System ziemlich unumgänglich, bei einem kleinen lohnt es sich vermutlich eher nicht).

Edit: Ganz vergessen; wozu brauchst du das Ding überhaupt?

Wie schon erklärt, in debian stable ist php5 nicht drin.
Du kannst entweder ein upgrade auf debian testing machen, da gibt es php5.
Oder du kompilierst dir php5 selbst.
Oder du wartest, bis etch released wird (Zeitpunkt unbekannt).
Oder du findest dich mit php4 ab.

Und der Entscheidungsfindungsprozess dürfte doch nicht so schwierig sein.
Installier alles einmal bei dir zuhause und schau dann, was dir davon am besten gefällt.

Btw: Adminstrieren lernen macht man an einem Rechner zuhause.
Wenn man es kann, dann kann man sich auch einen root-server holen.

Also ich würde eher ein upgrade auf Debian testing machen.
Das ist meines Erachtens die sauberste Lösung (ausserdem ist php ja nicht die einzige veraltete Software).
testing läuft auch ziemlich stabil. So stabil, dass man es eigentlich auch auf servern benutzen kann, auch wenn es nunmal testing heisst.
(Von Debian unstable dagegen würde ich aber eher abraten, das ist teilweise wirklich unstable )