Je sais que des solutions ont déjà été proposées mais j'apporte ma petit pierre à l'édifice en proposant un script qui a l'avantage de ne pas avoir de dépendances. Par contre, il est moins puissant puisqu'il se contente d'écraser le fichier sélectionné sous gnome (ou KDE d'ailleurs) et donc ne change qu'au démarrage.
Le principe est de définir comme papier peint un fichier sur lequel on copie un fichier aléatoire tiré d'un répertoire contenant tous les papiers peints.
Il suffit alors de le lancer au démarrage.
1. Copier le code dans un éditeur de texte
#!/bin/sh
#merci à Yoann Aubineau sur le forum linux-fr.org
COMMAND="cp --force"
# Indiquer le fichier qui sera défini comme papier peint
CIBLE="$HOME/WallPaper.jpg"
# Indiquer le répertoire contenant les images
SELECT="$HOME/Papier_peints/*.jpg"
FILES=( $( ls -1 ${SELECT} ) )
RANDOM=$( date +%s )
NEW=$(( ${RANDOM} % ${#FILES[*]} ))
${COMMAND} ${FILES[${NEW}]} ${CIBLE}
Ne pas oublier de changer le nom du répertoire par exemple
SELECT="/home/toto/wallpapers/*.jpg"
2. Enregistrer le fichier
On peut lui donner comme nom wallpaper par exemple.
3. le rendre exécutable
Sous nautilus,
clic droit -> propriétés -> onglet permissions
Cocher exécution pour propriétaire.
4. Automatiser le lancement au démarrage
Système -> Préférences -> Sessions -> onglet programmes au démarrage
Cliquer sur ajouter.
Taper le nom du fichier enregistré et valider.
Ex : "/home/toto/wallpaper"
5. Lancer le script pour créer le fichier
Ctrl + F2 (ou en console)
/home/toto/wallpaper
Remplacer le chemin par votre vrai home bien sûr !
6. Changer le papier peint de gnome
Clic droit sur le bureau -> Changer l'arrière plan du bureau -> Ajouter un papier peint
Sélectionner Wallpaper.jpg
et...
Surprise !
Il a choisi lequel ?
Autres solutions sur ce forum :
Petit script nécessitant randomize-lines
http://forum.ubuntu-fr.org/viewtopic.php?id=15655
Installer Drapes
http://forum.ubuntu-fr.org/viewtopic.php?id=56334