Esta caracteristica viene de serie en KDE, pero en GNOME tendremos que instalar un demonio para conseguirlo.

Primero necesitamos agregar este repositorio (para ubuntu):

deb http://theli.free.fr/packages/dapper/ ./

y luego simplemente

sudo apt-get install multi-backgrounds-daemon

Tras esto ya tenemos listo el demonio para ser ejecutado, podemos tambien agregarlo a la lista de programas que se inician junto al escritorio