Ich habe mit Mandrake & RedHat eigentlich auch nur gute Erfahrungen gemacht! Mandrake ist sehr gut geeignet für Anfänger, schön farbig und alles in grafischer Darstellung, sehr viel ist bereits vorinstalliert und konfiguriert, wie z.B Apache, MySQL, Webmin, ftp etc.!
Was nur für Profis zu empfehlen ist, ist Debian!
Mandrake: ftp://sunsite.cnlab-switch.ch/mirror/mandrake/9.0/i586/
Mandrake 9.0 ist glaub ich die neuste Version, ich würde die iso-Files runterladen und CD's brennen!