Für den Anfang empfehle ich erstmal eine der "kommerziellen" Versionen wie SuSe,Red Hat oder Mandrake,
wenn dort der Einstieg geschafft ist, solltest du dich an Gentoo oder Debian ranwagen, die sind eher was für Fortgeschrittene.
Ist zwar nicht ganz das Thema, aber darüber welche Distr. für den Einsteiger am besten geeignet ist, gibts auch nen interessanten Thread :
http://forum.fachinformatiker.de/showthread.php?s=&threadid=53220
Ansonsten üben,üben,üben...
Bücher lesen, rumprobieren, Server aufsetzen, Hardware einbinden ... sich von Rückschlägen nicht entmütigen lassen!
Neben der Kofler-Bibel finde ich die Webseite www.linuxfibel.de für Anfänger sehr empfehlenswert.
Gruß
Terran Marine