Salut !
En fait disons que t'as plusieurs niveaux de personnalisation.
Le premier c'est de faire avec ce que t'as, avec les réglages de ton window manager. De ce côté là, le window manager importe peu, que ce soit Gnome, KDE, XFCE, Fluxbox etc... Ils permettent tous une personnalisation assez poussée de l'interface. Y a juste que pour certains d'entre eux la config est un peu plus complexe. Mais disons qu'avec Gnome ou KDE, c'est très facile.
A savoir que avec un peu d'imagination, on peut très bien arriver à de très beaux bureaux, pas forcément pleins de paillettes et qui pètent le jeu comme après l'install d'un Compiz mais on a un bureau stable et qui peut à la fois être beau et fonctionnel.
Le deuxième c'est d'installer des thèmes. En fait les thèmes, ce n'est ni plus ni moins une personnalisation que qqn a faite et il te file les réglages mais en un peu plus poussé car il embarque souvent quelques images qui peuvent être utilisés (par exemple pour le fond de la barre des tâches, etc...). L'install de thèmes est d'une simplicité déconcertante sous Gnome, il suffit de télécharger de bons tar.gz sur des sites tels que gnome-look.org, et nome a un gestionnaire permettant la gestion et l'install de ces tar.gz. SOuvent il te faudra plusieurs tar.gz, un pour l'aspect général à l'intérieur des fenêtres, un pour les bordures et la décoration des fenêtres et un par exemple pour de nouveaux sets d'icônes.
Sous KDE par contre c'est plus complexe et sérieusement j'ai jamais réussi à en installer un, car on doit faire les choses manuellement mais comme c'est un peu le bazar, c'est pas intuitif du tout (En tant que KDEiste je trouve c'est sûrement un des points faibles de KDE).
Je n'ai pas testé les thèmes pour les autres WIndow Manager donc je ne me prononcerai pas.
Ensuite tu as la solution compiz-fusion (bien que je préférais beryl et emerald) qui va rajouter une couche de compositing à ton bureau pour lui donner des effets impossibles à faire avec un bureau traditionnel. Par contre je le trouve pas encore très stable. L'intéret de compiz, c'est qu'on peut sans problèmes le coupler à une des 2 autres solutions citées au-dessus.
Un compiz fonctionnel utilisé avec un beau thème peut donner un bureau méchamment beau.