Para agregar en el menu esta opcion solo tienes que entrar al gestor synaptic (Sistema > Administracion > gestor de paquetes synaptic) y buscar nautililus-wallpaper, lo instalas y listo….
nautilus-wallpaper
… después de instalado ya podrás ver en el menú del mouse (clic derecho sobre una imagen) lo siguiente:
