Years ago, I posted about tools for changing your desktop wallpaper automatically.
The best tool I found so far is
Wally, which is able not only to rotate through your local wallpaper picture collection, but also obtain them from several online storages like Picasa, Flickr, remote folders, etc.
It permits to define tags to include certain sets of pictures that you like.
Install instructions
Wally can be found in the universe repository of your Ubuntu system.
sudo apt-get install wally
KUbuntu
Wally is available as desktop plugin, so you'll have to enable it in your desktop folder settings.
Ubuntu Oneiric
Ubuntu recently changed the management of the desktop wallpaper, which breaks Wally 2.3.2 (the one which can be found in the repository), it isn't able to replace the wallpaper.
To repair this, you'll have to install the .deb package 2.4.3 from the
developers website.