Yo tengo 2.3.4 con la ROM de Movistar y puedo elegir un fondo animado sin problemas, de hecho tengo uno puesto siempre.
Con respecto a la batería ni se nota el uso de este wallpaper, siempre que esté bien programado no debería ni llegar al 2% de consumo de la misma, de hecho ni aparecerá en el monitor de uso de la batería.
Supongo que la app que debes tener es "Selector de fondo de pantalla animado"