Existe uma ferramenta chamada wallpapoz que permitirá que você faça muitas coisas com papéis de parede, incluindo o papel de parede do espaço de trabalho.
sudo apt-get install wallpapoz
para cores, não tenho ideia.
Eu me lembro que alguns anos atrás, ao jogar com o linux, você podia ajustar a cor de fundo ou a imagem independentemente para cada espaço de trabalho, para que você pudesse ter cores diferentes em cada espaço.
Isso é possível no Ubuntu 12.04 lts?