Cualquiera de las dos, si ya tienes Ubuntu, mira
aqui y
aqui para aprender a usarla.
En lo personal te sugiero que pruebes varias, pero no todas a un tiempo. Si ya instalaste Ubuntu dale un par de meses para adaptarte a ella y despues, una vez que tengas conceptos básicos de Linux prueba otras como Mandriva, Open Suse o Fedora que son igual de buenas.
Para Mandriva aqui están xpiderman, Defero y AleSanchez (El que aunque ya no la utilize todavía la quiere
)
Saludos