HME - Android Applications by HME
Simply create a folder called /sdcard/random_wallpaper (use your pc) and add pictures to it. Then, you simply tap this little app to randomly set your wallpaper. Takes exactly one click. Does not us your gallery because those pix may not be suitable...
Free App