Just came across the very cool Webilder program for gnome (and kde) which runs as an applet - automatically downloading flickr and webshots images and setting a new one as your background at a specified interval!

Get it at Webilder.org

For fedora users I built some fedora core 6 packages located here (more…)

This is for fedora core 6 but should work on most distros launch gconf (Applications -> System Tools -> Configuration Editor) apps -> nautilus -> desktop clicky the checkbox =). Works for home and computer icons on desktop aswell as renaming these.