Hace tiempo que conocía Gnome Colors pero ha sido hoy cuando me he dado cuenta de que en los repositorios oficiales de Debian están disponibles paquetes independientes para cada color, además de los estilos visuales Shiki Colors y los temas GDM (pantalla de validación de Gnome) Arc Colors, que combinados dejan el escritori de lo más bonito. Para instalar todo, basta con ejecutar:

sudo apt-get install gnome-colors shiki-colors arc-colors

Por cierto, las fuentes Ebrima y Segoe UI que vienen con la Release Candidate de Windows 7 le dan el toque perfecto

Una de las características de Mozilla Firefox y Mozilla Thunderbird es el soporte de temas que cambian el aspecto del navegador: iconos, colores o imágenes. En Texturizer.net podemos encontrar una recopilación de temas para Firefox y para Thunderbird.
Mi favorito: Orbit Grey

Max Themes es la páxina de un diseñador donde podemos encontrar temas visuales para Linux (GTK), Mac OS X y Windows XP. Para min los mellores son Aluminium Aloy y Milk. Un ejemplo: