Слайдшоу на рабочем столе

Загляни куда-нибудь в /usr/share/backgrounds/contest/precise.xml, напиши свой аналогично, установи его обоями в настройках и радуйся.

Сойдёт? https://apps.ubuntu.com/cat/applications/wallch/

«Скучные обои...» Поставь BolgenOS :) А если серьезно, там были несколько меняющихся обоин (Precise Pangolin). Насчет Unity не знаю, не делал, но помню, в KDE есть такая штука. Сейчас посмотрю.

Попробуй вот это:
sudo apt-get install drapes.

или есть такая программа Wallpapoz, но с ней пишут что небольшие проблемки, такие, как тормоза при смене обоев, или не загружается автоматически.

Сам не пробовал, информация отсюда

Или вот это — меняет обои при перезагрузке. Придется написать скрипт, но тут как раз пишут об этом.

Еще помню, при помощи PCManFM в Openbox'е обои менял, по-моему через Nautilus тоже доступна эта возможность.

cron + feh?

Спасибо unlog1c, я вспомнил, что делал это не c PCManFM, а как раз с Feh!

Я имею в виду, что Feh (ранее думалось, что PCMan) меняет тоже при перезагрузке.