Tentei também o pacote GBackground, e nada. Mas resolvi a pendenga através de script e cron: http://www.vivaolinux.com.br/script/Mudar-aleatoriamente-o-papel-de-parede-no-GNOME-3 Obrigado a todos que responderam.