Wallpaper Cycler - NuonSoft WallpaperCycler is a powerfull utility to manage all your wallpapers and to automatically cycle between your wallpapers.
Variety Wallpaper Changer - Variety is a wallpaper changer for Ubuntu which is featureful, yet slim and very easy to use.
Fondo - Find the most beautiful wallpapers from Unsplash.com
John's Background Switcher - Switch backgrounds to trending imgur, reddit, tumblr threads
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.