io attualmente uso gentoo con xfce e non ho mai provato ubuntu, quindi non saprei risponderti.
Volendo però puoi provare Mandriva. Quella sicuramente ti fa scegliere tra kde, gnome, icewm e forse altri. Io non la uso ma un mio amico ci si trova piuttosto bene.