Prográmatelo tu mismo. Hay un comando para la shell de windows que te coloca una imagen como wallpaper, toma una carpeta con los fondos que quieras y renómbralos como números consecutivos. Utilizando el lenguaje bat, un comando para generar números aleatorios y el comando ese para escoger wallpaper, luego cárgalo al inicio y ya lo tienes listo.
Ahora mismo no me acuerdo de los comandos exactamente, pero el señor Google te será de ayuda.
Un saludo!!!