Meine Empfehlung ist Mandrake, SuSE oder Redhat - zumindest für den Anfang. Einfach alles mit dem Assistenten installieren und wieder zerschießen
Nur so lernt man...
Und wenn man ein wenig sattelfest mit
ist, dann kann man sich an einen Server wagen - Gentoo oder Debian.
Just my 2 cents.