Podemos tener fondos de escritorio en ubuntu con el programa variety de diferentes y de gran variedad de origenes como flikr, wallbase, etc.
Instalación:sudo add-apt-repository ppa:peterlevi/ppa
sudo apt-get update
sudo apt-get install variety
Ir a Aplicaciones - Accesios. Variety y ejecutarlo.