Veja o gconf-editor, tem algumas coisas que dá para bloquear.
ALT+F2, gconf-editor
Você pode usar, gconf-tool2 para mudar esses valores visto no gconf-editor por linha de comando, ai pode automatizar a tarefa fazendo um shell script, outras coisas como não excluir atalhos na área de trabalho, você pode fazer isso, deixando eles imutáveis (chattr +i <arquivo>) , não chega a ser nem de perto um policy do XP, mas com um pouco de criatividade me atende bem.
Outro exemplo, coloco esse script sempre na inicialização, então o papel de parede mesmo o usuário mudando, depois de um logout ou ao ligar a máquina, volta o papel de parede padrão.