in reply to GNOME Random Wallpaper Picker
See also Random Desktop Background for IceWM.
Update: see also Rotate Wallpaper in Gnome 2. For win32, see Simple script to change win32 wallpaper and IActiveDesktop::SetWallpaper from Perl?.