A maneira mais fácil de criar um wallpaper é clicando e arrastando uma imagem para fora do Nautilus e jogando em cima do desktop (área de trabalho) usando o botão do meio do mouse, a famosa “rodinha”. Na janela que aparece, escolha a opção “Set as Background”.
Mas você pode usar o Synaptic: instale o pacote nautiluswallpaper, que irá incluir a opção Set as Wallpaper no menu quando clicar numa imagem com o botão da direita. Vai precisar re-logar para verificar as alterações.