Voy a aportar mi granito aqui.
Yo he probado unas cuantas distribuciones, empezando por la Red Hat 9, pasando por, Fedora 1, Fedora 2, Fedora 3, Suse 9, Geento (o gentoo) y no se si alguna mas. Las que mas he probado son las de Red Hat (fedoras incluidas).
De todas ellas, si tubiese que quedarme con alguna, me quedaba con Fedora 3. Eso si, antes le echaba un ojo a la 4!!
Para instalar XSI, tengo entendido que son de las mejores. Como te han dicho, estas "oblidado" a usar Gnome. A mi por ejemplo, me gusta mucho mas que KDE (mas austera, si, pero todo mas clarito a mi parecer). Para gustos, colores.
PD: acabo de probar un LiveCD de Ubuntu (llevo mucho tiempo queriendo ver esta distribucion) y a simple vista me ha gustado mucho...