Hace arto tiempo quería escribir algo que sirviera (JA!), y ahora me anduve entusiasmando con el post que se mando Tomás Pollak, así que les dejo un par de TIPS que pueden ayudarles a hermosear esta gran distro.
Lo nuevo en Edgy
En Edgy vienen varios themes Peace, Tropic y Blubuntu. Puedes instalar los tres instalando los paquetes peace-look, tropic-look y blubuntu-look en Syntaptic o con el comando
sudo aptitude install peace-look tropic-look blubuntu-look
Para activarlos tienen que ir a Sistema -> Preferencias -> Tema.
En esta guía se usarán imágenes para complementar el theme Blubuntu, eso no impide que puedas utilizarlo para adornar otros themes
.
Cómo cambiar la imagen de GRUB
Grub es el gestor de arranque usado por defecto en Ubuntu. Su aspecto por defecto es de texto (mucho) y nada de colores.
Lo que haremos será añadirle una imagen y cambiar algunos colores.
Lo primero será instalar algunas imágenes que vienen con la distribución, contenidas en el paquete grub-splashimages.
sudo aptitude install grub-splashimages
Luego configurar el GRUB para que muestre tu imagen preferida:
sudo ln -s /boot/grub/splashimages/my_image.xpm.gz /boot/grub/splash.xpm.gz
sudo update-grub
Debes cambiar my_image.xpm.gz por la imagen que quieras, quizás una como esta de abajo!.

Fuente: https://help.ubuntu.com/community/GrubHowto
Cómo cambiar la imagen de Usplash
Usplash es el software que muestra una “barra de carga”, justo despues que se bootea el kernel y empiezan a lanzarse los demonios (servicios).
Por defecto viene una bastante horrible, instalaremos la que se propuso para el theme Blubuntu.
Lo primero es descargar el archivo blubuntuUsplash.tar.bz2 que contiene el .deb con la información del splash.
Luego de descomprimir blubuntuUsplash.tar.bz2, instalamos el archivo usplash-theme-blubuntu_0.1-1_i386.deb haciendo doble click, o con el comando:
sudo dpkg -i usplash-theme-blubuntu_0.1-1_i386.deb
Posteriormente configuramos nuestro sistema para que use la nueva imagen:
sudo update-alternatives --set usplash-artwork.so /usr/lib/usplash/usplash-theme-blubuntu.so
sudo update-initramfs -u

Fuente: https://help.ubuntu.com/community/USplashCustomizationHowto
Cómo cambiar el splash de GNOME
Con splash de GNOME me refiero a la imagen que aparece cuando está cargando el Desktop. Sí, es esa misma donde aparece que cosa está cargando y que dice Ubuntu (también fea).
Primero instalamos un virtuoso programa llamado Gnome Splash Screen Manager. Lo podemos instalar con:
sudo aptitude install gnome-splashscreen-manager
Luego en el menú Sistema -> Preferencias -> Splash Screen podemos seleccionar la mejorcita o instalar la que nos plazca.

Fuente: http://www.guia-ubuntu.org/index.php/Cambiar_imagen_splash_de_Ubuntu
Más allá…
En gnome-look.org constantemente se publican imágenes o themes para GNOME. Recomiendo esta sección donde pueden encontrar muchas de splash.