Zum Thema: Ich habe als absolut blutiger Laie vor ungefähr einem Jahr Ubuntu als meine Linuxeinstiegsdistribution gewählt und kann sagen, das haut prima hin. Die Konsole habe ich bis heute vielleicht 10x aufgehabt, alles andere ließ sich über GUI erledigen, was mir als jahrelangem Windowsuser irgendwie... vertrauter ist. Abgesehen davon, daß ich am Anfang erst mal ein bisschen länger gucken musste, wo sich was versteckt, war der Umstieg von Win auf Ubuntu als Hauptbetriebssystem wirklich problemlos. Auf meiner alten Dellkiste habe ich mittlerweile ein Mint drauf, damit bin ich auch sofort klar gekommen. Ich kann also beide Distributionen aus persönlicher Linuxdau-Erfahrung für Anfänger empfehlen.
Wie heisst es so schön: Versuch (Live-CD) macht kluch