Lo instalamos la haremos con apt:

apt-get install wallpaper-tray

Una vez instalado, podemos agregarlo al inicio de nuestra sesión de Gnome desde: Sistema -> Preferencias -> Sesiones

Para configurarlo, una vez ejecutado nos aparece el programa en el systray, al lado de la hora, hacemos click derecho del ratón y vamos a la Configuración. En Directory List especificamos la ruta donde tenemos guardados los Wallpapers, y en More Options podemos configurar el tiempo de permanencia de cada imagen y algunas cosas más, a gusto del consumidor.

Cheers