Wallpaper Cycler - NuonSoft WallpaperCycler is a powerfull utility to manage all your wallpapers and to automatically cycle between your wallpapers.
John's Background Switcher - Switch backgrounds to trending imgur, reddit, tumblr threads
Variety Wallpaper Changer - Variety is a wallpaper changer for Ubuntu which is featureful, yet slim and very easy to use.
WallpapersEveryday - Gorgeous wallpapers on your desktop in just one click or auto-delivered at chosen time intervals.
Moody Desktop - Change wallpaper timely, with shuffle and time you will have a new wallpaper every login. Specify multiple directories.
Muzei - Muzei is a live wallpaper that gently refreshes your home screen each day with famous works of art.