medusa, именно Ubuntu, которая с Гномом? Там используется lightdm + slick-greeter. Ищите в /etc/lightdm, /etc/slick-greeter (во втором пути не уверен, я его сразу удаляю).
Рекомендую установить lightdm-gtk-greeter, lightdm-gtk-greeter-settings, а затем снести slick-greeter. Поищете в меню настройки LightDM, не помню точно, как называется. И меняете не только фон, но и тему GTK, иконок, положение окна, даже формат времени в часах .

P.S. И если хотите отдельный рисунок, не тот, что на обои ставите, снимите отметку "Использовать пользовательский фон" (вроде так называется).