Also ich hab in meinen ersten Linux-Tagen mir "den Kofler" gekauft:
http://www.kofler.cc/linux8.html
Fand ich ausserordentlich gut. Am besten mal in einer Buchhandlung reinschmökern.
Was ich einem Linux Anfänger sehr ans Herz legen kann ist die Distribution
Mandriva . Sehr schön vorkonfiguriert, sehr schnell, sehr gute Konfiguration ähnlich YaSt von SuSE. Macht Spaß!