BackgroundRotation is a project mainly written in Python, it's free.

Change Background every 5 minutes by default. It was written on Ubuntu Desktop 10 using Gnome WM.