Para empezar creo que es mejor Mandriva que Ubuntu, aunque el punto a favor de Ubuntu es que encuentras documentación de casi todo y toda bastante actualizada.
En todo caso, yo recomendaría Kubuntu más que Ubuntu, no por que no me guste Gnome, si no porque por mi experiencia personal he visto que los novatos se adaptan mejor a KDE que a Gnome.
Como estás empezando, y la vas a liar seguro y alguna vez, mañana o dentro de 3 años, querrás cambiar de disto, acuérdate de poner /home en una partición se parada, así si instalas otra distro o lo que sea, no perderás la configuración de los programas. Si tienes dudas de el tamaño de las particiones, a menos que vayas a instalar a diestro y siniestro lo que encuentres en los repos, con 7-10 GB de / debería bastarte.
P.D.: Instales lo que instales, lee, que los principios siempre son difíciles, pero cuando te acostumbras es una gozada y te encontrarás más cómodo en tu PC que nunca.
EDIT--> ¿Por qué no leeré los edit de la gente? xD