Sono tutte uguali Fedora, Ubuntu, Debian, Suse, Mandriva, alla fine i programmi sono sempre quelli, le prestazioni sono le stesse, quindi scegli in base al sistema di aggiornamento, alle politiche di rilascio, alla velocità degli aggiornamenti, al supporto, queste cose qui insomma.
Io preferisco *ubuntu perché mi piace molto apt-get e la costante presenza di novità.