Eu fiz isso usando gsettings para o GNOME3, simplesmente tendo um pacote com
debian/gsettings-override
:
[org.gnome.desktop.background]
picture-uri='file:///usr/share/my-background-package/my-background.png'
por exemplo (suponho que mecanismos similares também existam para o xfce e o kde, embora você possa ter que instalar explicitamente a sobrescrita lá ..).
E, em seguida, certificando-se de que o pacote instale esse plano de fundo nesse local por meio de
debian/install
:
my-background.png usr/share/my-background-package
e armazenar a imagem como my-background.png
na raiz da fonte do pacote.