В современных версиях KDE автоматическая замена обоев поддерживается "из коробки".
Для включения этого режима зайдите в конфигуратор Plasma -> Настроить виджет "Рабочий стол". Далее в разделе "Обои" выберите тип - "Слайд-шоу" и укажите период времени после которого нужно сменить обои и выберете папку (или несколько) с обоями.
Автоматическая смена обоев в GNOME
В GNOME смена обоев не предусмотрена и для выполнения этих функций написано не мало программ и скриптов. В этом обзоре обращу внимание только на один из вариантов т.к мы сейчас не сравниваем подобные программы, а лишь даем быстро понять как настроить смену обоев.
Настройка при помощи модуля для Compiz
Начиная с версии Compiz 0.9.0 в нем стал доступен плагин автоматической смены обоев рабочего стола. Это значит, что в программе конфигурирования Compiz теперь можно будет настроить смену рабочего стола. К сожалению, на момент написания статьи Compiz данной версии был тестовым релизом, но время идет и вскоре можно будет пользоваться Compiz для автоматической смены обоев.
Настройка при помощи Desktop Drapes
Вы можете установить Desktop Drapes из репозитория вашего дистрибутива.
После запуска программы она появляется в трее и начинает работать на настройкам по умолчанию, но лучше настроить программу вручную.
Вы можете настроить параметры отображения, запускать ли программу автоматически при старте системы, таймаут смены обоев и папку с обоями.
Wally - Универсальный инструмент для смены обоев
Wally может быть доступен в репозитории вашего дистрибутива или загружен с официального сайта.
Главное достоинство Wally - он написан на Qt и может работать и в KDE и в GNOME. Wally умеет использовать удаленные источники для загрузки изображений, например Panoramio или Flickr. Программа богата настройками и крайне проста в использовании.
Linux для всех
А в кде3 не так было? По-моему, точно так же.