Dovresti specificare per cosa la useresti.
Se è solo per provare, a parte Gentoo e Slackware, buttati e provane una.
Il classico consiglio è provare prima un Linux Live (Knoppix, Mepis) e giocarci un po'.
Poi quando si entra più in confidenza (e intanto si è gia' sentito/discusso di varie distribuzioni) si può decidere quale installare.
Io ti consiglierei la SuSE 9.3 (la 10 non ho ancora avuto occasione di provarla), oppure la Ubuntu che ha un desktop differente.
Io francamente tra Mandriva (giusto è la ex Mandrake) e Fedora userei Windows (e giù insulti), ma è un parere personale (ho vauto piccoli probelemini con il montaggio di periferiche, riconosscimento hardware, modem sconosciuti), poi ci sono utenti che venderebbero la fidanzata piuttosto di cambiare una delle due.
Però, messo in una stanza con Bill Gates... sceglierei Mandriva.