Vale, ya lo he pillado. Para quien se interese por el tema:

- Puedes bajarte un montón de temas para el inicio de sesión aquí, en el sitio oficial:

http://art.gnome.org/themes/gdm_greeter/

- Una vez bajado, instalarlo es muy fácil. Lanza el setup del gestor de inicio de sesión:

En líena de comandos: gdmsetup
O por la interfaz gráfica: Aplicaciones - Herramientas del sistema - Configuración de la
pantalla de inicio de sesión
E introduce la contraseña de superusuario.

- Pulsa en la pestaña de interfaz de inicio gráfica y despúes a "instalar nuevo tema". Busca el fichero comprido que acabas de bajar, selecionalo y pulsa en instalar.

Aparecerá el nuevo tema en el menu de temas de inicio y podrás selecionarlo para la próxima vez que arranques.