Pesquisando descobri uma forma de mudar facilmente a tela de login usando as "Preferências de aparência" (mesma tela que você usa para mudar o tema do Ubuntu e o Papel de Parede).
Faça o seguinte:
sudo cp /usr/share/applications/gnome-appearance-properties.desktop /usr/share/gdm/autostart/LoginWindow
Reinicie sua sessão assim:
sudo /etc/init.d/gdm restart
Mude o tema e o fundo que deseja e entre no sistema novamente.
Para que a tela de "Preferências de aparência" não apareça toda vez que você iniciar o sistema é só removê-la:
sudo rm -rf /usr/share/gdm/autostart/LoginWindow/gnome-appearance-properties.desktop & killall gnome-panel & killall nautilus