Se ja tentou ler o README que vem com o programa???
Bom, vamos la. Extraia a pasta "Wallpapers" no seu diretório pessoal (tem que ser la).
Now you have a .wallpaperrc file that has the options for cambiar2.py. In this file you set the resolution and the type of wallpaper that you want. art.gnome.org tags the wallpapers with: GNOME, ABSTRACT, NATURE and OTHER. If you want only that wallpapers, you set the option to that tags, and if you want all the wallpapers, you use ALL.
Pelo visto vc extrai, edita o arquivo ".wallpaperrc" (vale lembrar que ele é oculto) e edita a resolução que quer. Depois edita a categoria (GNOME, ABSTRACT, NATURE ou OTHER).
Dar vc faz o seguinte... executa o script "cambiar2.py" (precisa do python instalado, claaaaro) e nisso ele vai baixar um wallpaper sacou? Nessa mesma pasta tem um arquivo chamado "Wallpaper" que é um link pro último papel de parede baixado. Vc tem que adicionar esse LINK como papel de parede do seu gnome. Dai sempre que quiser mudar, basta executar o script "cambiar2.py". Dae é só vc colocar no seu cron pra executar de tempo em tempo o script ou então no login do gnome. Ou pode fazer um botãozinho no seu painel pra executar o script ou até onde sua imaginação o levar!
Espero ter ajudado. []s