Para quem gosta de temas baseado no azul, como eu, uma sugestão é instalar o conjunto de pacotes blubuntu:

# apt-get install blubuntu-look

Você deve mudar o tema dos controles e da borda da janela para blubuntu e o tema dos ícones para Tango. Mude também o papel de parede e o tema para o GDM. Também existe o splash de início de sessão do GNOME, mas por causa de um bug no gutsy, ainda não pude testá-lo.

Abraços.