ça serait bien ça, genre un fond d'écran différent à chaque démarrage par rapport à une liste qu'on aurait définie. c'est possible ?

gnome background buddy... ou un truc dans le genre.
 
voir gnome.org ou freshmeat, une news a été postée il y a peu

Sous KDE si possible

oui c'est ce que j'ai.

Salut !
 
Si tu veux encore plus de "mouvement" (economiseur ou bien film) pour ton fond d' ecran :
 
http://linuxfr.org/tips/114.html