Intanto puoi provare KDE, che ha molte più opzioni di personalizzazione. Non devi necessariamente sostituire la distro, nè devi togliere Gnome. Ti basta installare il pacchetto kubuntu-desktop.
KDE avrà anche più scelte di personalizzazione, ma gnome ha senza dubbio una più vasta quantità di pacchetti a disposizione (per la personalizzazione grafica).
Prova qualche effetto 3d, ad esempio installando compiz.