Comme d'hab, on va dire que les plus courante pour un débutant sont mandriva,
ubuntu, suse et fedora.
Apres si tu es courageux et que tu aimes la lecture tu peux essayer des plus complexes (debian, slackware,...)
Mais bon si tu veux apprendre doucement, je te conseille une des 4 premieres. Ubuntu (ou kubuntu ou xubuntu) a ma petite préférence. Tu n'as qu'un cd à télécharger et si tu attends quelques jours, la version dapper drake 6.06 devrait sortir en version stable.
Enfin si tu veux un bureau qui ressemble plutot à celui de windows prend plutot kubuntu( ou mandriva ou suse) avec kde, si tu veux changer un peu d'air, ubuntu (fedora) avec gnome est très bien et si tu as une petite config, xubuntu sera royale (<256mo).
Sachant que pour chaque distrib tu peux changer le gestionnaire de bureau après l'installation.