Tipo isso?
import subprocess
import os
subprocess.call(['/usr/bin/gconftool-2','--type', 'string', '--set', '/desktop/gnome/background/picture_filename', os.path.join(os.path.expanduser('~'),'imagens','wallpapers','é com espaço.png')])
Testei no interpretador e funcionou.