Pues si vas a empezar las 3 de siempre: OpenSuSE (Evaluation), Mandriva, ó Ubuntu.
Fedora no la menciono porque, personalmente, no me gusta nada RedHat.
Con OpenSuSE, tranquilo, que aunque ponga "evaluation" no es que se te vaya a caducar ni nada... es sólo el nombre que le han dado a la distribución que contiene algunos programas propietarios como Flash, RealPlayer, Java, etc... Algo confusa la nomenclatura, sí.
Salu2!
EDIT: ¿Cómo es que para Mandriva2006, si no ha salido todavía, no incluyen Gnome 2.12?