Les deux distribution se veulent accessibles aux débutants. Personnellement je préfère ubuntu car :
- elle est basée sur le gestionnaire de paquet debian, à mon avis le meilleur
- elle est super bien documentée ( http://doc.ubuntu-fr.org )

Note que selon le bureau que tu veux utiliser tu as le choix entre ubuntu (sous gnome), kubuntu (KDE, comme mandriva), ou xubuntu (XFCE). Gnome et XFCE sont des interfaces épurées donc particulièrement simples à prendre en main mais ne permet pas de personnalisation très compliquée. KDE permet de personnaliser à fond son bureau et est plus proche de windows que gnome ou XFCE.
http://www.ubuntu-fr.org/telechargement
http://www.kubuntu-fr.org/telechargement
http://www.xubuntu-fr.org/telechargement

Bonne chance