A pasta /usr/share/backgrounds é onde ficam os papeis de paredes padrões do Ubuntu, e o usado no login é o mesmo do padrão do sistema, seu nome é warty-final-ubuntu.png.

Como a configuração do GDM aponta pra ele, basta renomear qualquer imagem.png da pasta para warty-final-ubuntu.png que essa assumirá o seu lugar.

Só devemos ter o cuidado de renomear também o warty-final-ubuntu.png para warty-final-ubuntu-2.png por exemplo, ou se preferir pode simplesmente substituí-lo, todo o processo é feito sempre usando permissão do root, para isso aperte as teclas ALT + F2 e digite:

gksu nautilus

(digite a senha de root e tecle enter), simples não?

O meu ficou assim: