Eu tava procurando algum daemon que pudesse fazer isso, mas acabei esbarrando num site que ensina a mudar o wallpaper dos workspaces sem instalar nada. É tão ridicularmente simples que não sei como foi tão difícil de achar.
Importante:
- Testado apenas no karmic koala. É provável que dê zica em versôes anteriores.
- É necessário estar usando o compiz como gerenciador de janelas e ter instalado o CompizConfig Manager.
Primeiro segure ALT + F2 e digite "gconf-editor" pra abrir o editor de configurações do gnome.
Em seguida navegue até /apps/nautilus/preferences e nas opções que aparecerem do lado direito procure por "show desktop" e desmarque.
Depois vá até o CompizConfig e clique na opção de Wallpaper. Lá, clicando em "New" (novo) adicione quantos wallpapers quiser, de acordo com o número de workspaces que você usa. Se usa 4 workspaces diferentes, adicione 4 wallpapers diferentes. Não esqueça de habilitar a opção de Wallpaper do CompizConfig.
Provavelmente os wallpapers já estarão configurados de imediato, mas caso não estejam reinicie o gnome.
É isso.
O lado ruim é que, como você tá tirando o gerenciamento do desktop das mãos do nautilus e deixando nas mãos do compiz, você vai perder algumas funcionalidades (que pra algumas pessoas podem ser importantes) como icones na área de trabalho e o menu de contexto quando clica com o botão direito. Mas ainda tô vendo um jeito de contornar isso.