Puedes utilizar un fondo de pantalla en vivo que descargue nuevas imágenes periódicamente. Este tiene un montón de sitios de imágenes incorporadas (como national geographic, nasa, ...):
https://play.google.com/store/apps/details?id=com.dngames.picofday
Parece un fondo de pantalla normal y no consume batería. El único problema que veo es que la mayoría de las fuentes incorporadas se actualizan una vez al día y no cada pocas horas, pero puedes definir tu propia fuente de imágenes.
También puede intentar buscar otras soluciones similares. Creo que la forma de livewallpaper es la mejor porque tiene muchos menos problemas con las pantallas de bloqueo (sólo tienes que elegir el live wallpaper como fondo de pantalla de bloqueo y debe dejar el fondo normal intacto.