Achei um programa muito interessante: Wally. É um prog pra trocar o papel de parede automaticamente cheio de opções. Alem de vc poder escolher pastas e arquivos unicos tem a opção de escolher papel de paredes achado por busca em vários sites como picasa , yahoo, flick e etc. Para iniciar automaticamente basta usar o Aplicativos de sessão em sistema/preferencias.
http://sourceforge.net/projects/wally/Segue a descrição em inglês:
Wally is a Qt4 wallpaper / background changer, using multiple sources like files, folders, FTP remote folders, Flickr, Yahoo!, Panoramio, Pikeo, Ipernity, Photobucket, Buzznet, Picasa, Smugmug and Bing images. It runs under Linux, Win32, and MacOSX.
Coloquei no campo de pesquisa em todas as fontes: Ubuntu e landscape. Ficou muito bacana