En lo personal me es muy fastidioso el poner wallpaper en gnome, ya que uno tiene que dar click derecho en la pantalla y buscar dicho wallpaper, pero desde hace rato existe una solución para esto mediante un script de nautilus que al dar click derecho a la imagen nos aparecerá Set as wallpaper al muy estilo Window$, para instalarlo es muy sencillo solamente es ir a la consola e introducir lo siguiente.
sudo apt-get install nautilus-wallpaper
o ir al gestor de paquetes synaptic y escribir en el buscador nautilus-wallpaper solamente es marcarlo para instalar y listo, reinician su pc.