Se vc usa xfce, da pra criar uma lista de wallpapers nas configurações de wall, e a cada login é exibe um, no kde tbm tem uma configuração semelhante, mas vc configura os minutos dos intervalos de troca, mas no gnome há como criar uma pasta de walls mas nunca tentei.
Nanuke - Celeron 430 1.8Ghz - Maxtor 150gb - 2gb DDR2 - Nvidia 9400gt - Linux Kubuntu Natty
Mononoke - PIII Coopermine 810Mhz - Samsung 40gb - 448DIMM - Dual Boot: Linux Mint Fluxbox e WinXP
Oi,
No gnome trata-se de um script que faz. Se cria uma pasta de imagems dentro da pasta /usr/share/backgrounds e dentro desta pasta se coloca esse script. Aqui eu tenho a pasta cosmos onde tem algumas imagens. Essa já é padrão do Gnome mas tem que instalar alguns pacotes.
Veja o link abaixo. http://solucoeslinux.webnode.com.br/products/apar%C3%AAncia/
Depois como root você pode alterar o script colocando as imagens que deseja nessa pasta e os parâmetros delas no script.