Você não pode. O Lucid Lynx (sua versão do Ubuntu) perdeu esse recurso, e um bug foi arquivado.
Atualização:
Parece que existe um correção temporária já. Espero que isso ajude:
- Defina o papel de parede desejado como você costuma fazer
- Execute este comando no console:
gconftool-2 --set "/desktop/gnome/background/picture_options" --type string "spanned"
- Faça a dança