Linux Mint 14 "Nadia" Cinnamon muy fluido y bello.

Funciona genial,  ya se como poner el cambio de fondos de escritorio automático, simplemente instalando dconf-tools y abriendo el dconf-editor.
y luego editar las correspondientes entradas tal como se ve en la captura de abajo, sustituyendo la ruta de los archivos por las tuyas por supuesto.

La ruta de la entrada sería: org, cinnamon, background.
En mode hay que escribir: slideshow.
En slideshow-delay escribimos el tiempo para el cambio en minutos.
En slideshow-folder escribimos la ruta de la carpeta con nuestros fondos.
Y dejo marcado el slideshow-recursive para que nunca pare de mostrar las imágenes.
Cerramos el editor, reiniciamos la sesión y le damos a cambiar el fondo de escritorio si te sale el fondo en negro o algo parecido. Debería empezar a funcionar en ese momento.