Sale has ended but you can still get this app.
Download Random Wallpaper Now
Random Wallpaper

Official Description

Get awesome wallpapers to use on your Mac. More than 10k wallpapers.

The application will randomly load 6 wallpapers, you can pick one and set it as wallpaper with one click, or refresh the selection. At that point 6 more will be randomly loaded.

You can also save the wallpapers on your computer with one click.