Para alterar a imagem de fundo do GDM no Linux Mint 9.0 faça o seguinte:

1 - Faça logoff da sessão corrente;

2 - Na tela de login, pressione 'Ctrl+Alt+F1' e entre com seu usuário e senha;

3 - Defina e exporte a variável DISPLAY da seguinte maneira:

export DISPLAY=:0.0

4 - Mude para o login do usuário GDM e execute o 'Centro de Controle', assim:

sudo -u gdm gnome-control-center

5 - Volte para a tela de login do GDM, pressionando 'Alt+F7'.

Você verá que o centro de controle estará aberto. Para realizar as alterações vá em 'Visual e comportamento' e depois em 'Aparência' lá você poderá alterar a imagem de fundo, fonte, e tema da tela de login do GDM.

Retirado de: www.google.com/linux
;)

Ah, também funciona no Ubuntu.

Vlw!!!