Après une réponse plutôt orientée Ubuntu, je te donne la mienne plutôt orientée Mandriva.
Certes ubuntu bénificie d'un gros buzz (difficile de lutter contre une grosse manne financière !), ubuntu est certainement une bonne distribution. Je l'ai utilisé un peu moins d'un an, mais je suis passé à mandriva, que je préfère. Moins grande utilisation de la console (pour ne pas dire pas du tout), origine française (pour moi ça compte), plus belle pour moi (mais les gouts et les couleurs !!), et j'aime pas le "marron" d'ubuntu.
En passant un site où tu peux la télécharger, et de plus spécial débutants sous Mandriva.
http://www.mandrivalinux-online.eu/
Mais essais les deux, fait toi ta propre opinion.