Предлагаю альтернативное решение, единственным отступлением от которого будет, что обои будут выбираться не случайно, а чередоваться в определенной последовательности.
Если вы используете Ubuntu то наверняка у каждого есть папка /usr/share/background, в которой лежат рисунки рабочего стола, поставляемые в стандартной комплектации. Внутри этой папки есть папка kosmos, которая содержит несколько рисунков и файл XML.
Так вот посмотрите содержимое этого файла, он достаточн прост. В нем указывается последовательность отображения файлов, длительность отображения и скорость смены картинки. Все просто.
Так вот делаете папку, в которую кладете нужные вам файлы, кладете XML, правите пути к файлам и др. доступные параметры, затем Система->Параметры->Внешний вид - Указываете этот XML в качестве фона рабочего стола и пожалуйста.... через указанный вами период картинка рабочего стола будет меняться.
P.S.
Ubuntu сейчас под рукой нет, пишу все по памяти, по этому в реальности пути и названия файлов могут отличаться.