Yo no lo tengo hecho así, porque mis wallpapers (bueno, solo dos XDD) los tengo elegidos muy cuidadosamente para que cuadren bien con los iconos, pero si os gusta lo de cambiar wallpapers cada cierto tiempo, además de hacerlo aleatoriamente con un set definido como ha puesto Caravantes (números en el nombre de archivo), algo típico que se suele hacer con KLWP (aunque también se podría con Tasker) es cogerlos (igualmente de forma aleatoria) de earthporn o del estilo, de modo que es muy fácil que te salga un wallpaper que no hayas visto nunca.
Y si no quieres depender de la conexión a internet se podría hacer un sistema de cacheo, de modo que cada día te cargue 20 wallp de un tirón por ejemplo, y durante ese día cambie entre ellos offline. Y se puede complicar más aún, porque puedes examinar el valor medio del color del wallpaper para luego ser usado en otros sitios, como textos y demás.
Aquí un tutorial sobre el tema con KLWP + Tasker: