Hum... j'ai pas de lien magique. (la doc sur http://doc.ubuntu-fr.org à ce sujet est nulle)
En gros, je procède comme suit :
j'installe gdm-themes avec mon gestionnaire de paquet (pour toi, c'est synaptic
)
je me délogue et je lance la configuration de gdm
je choisis mon thème
Le choix n'est pas immense, mais ça me suffit (et surtout c'est faisable par un mortel).