La scelta e' sempre tra i soliti 3-4 nomi.
Mandriva 2009 non mi sento di consigliartela in quanto molti dicono di aver avuto problemi,
anche se io personalemnte l'ho installato sul portatile di mia sorella e non mi ha riportato alcun problema.
Ubuntu e' semplice ,ha buona documentazione e la piu' vasta community.
Opensuse e' l'aktra grande distro per chi inizia ad usare linux.
Poi ci sono molte valide alternative come:
-Linux Mint derivata di Ubuntu, forse e' ancora piu' semplice per chi inizia
-Dreamlinux:veloce,consuma pochissime risorse rispetto a distro come Ubuntu ed e' molto accattivante graficamente (si ispira a a MacOS)
-PClinuxOS

urtroppo l'ultima versione e' un po datata, non te la consiglierein quindi ma in molti dicono sia la piu' semplice distro da usare.
Poi ce ne sono tantissime altre potenzialmente adatte, come Sabayon Sidux eventualmente la stessa Debian,su Distrowatch.com trovi a lato una lista di tutte le distro esistenti.