Тут на форуме срипт нашёл, автора к сожалению не помню....
#!/bin/bash
dir='путь_к_папке_с_картинками'
number=$RANDOM
names=`find $dir -regex '.*\(jpe*g\|png\|bmp\)$'`; OIFS=$IFS; IFS=$'\n'; names=( $names ); IFS=$OIFS
total=${#names[*]}
let "number %= total"
/usr/bin/gconftool-2 -t string -s /desktop/gnome/background/picture_filename "${names[$number]}"
Соханяешь в текстовый файл, даёшь права на исполнение, и всё.
Если по тамеру надо, то можно наверное в крон запихнуть )