A ver, para quien le interese, lo he conseguido pero no es pulsar un botón y ya está. Lo he hecho de varias formas:
Método 1: Crear tu propio fondo (más engorroso):
Con el script que os adjunto, se descomprime, se pone en el directorio "placeimages" el fondo que se quiera con el nombre n01.png (formato png, por supuesto... la imagen es del tamaño del teléfono: 480x800) y se borran las demás que vienen por defecto. Si quereis que haga efecto marco de fotos con las fotos que querais se pueden poner más, hay que llamarlas n01, n02... n300 (300 maximo).
Después se ejecuta run.bat que hay en el raiz del script y genera un .apk con el fondo.
Ese fondo se instala y ya está. Se instala como cualquier otro fondo animado. Al instalarlo se puede configurar para poner el tamaño de las fotos (big lo pone a pantalla completa, como yo quería) y los frames por segundo para las transiciones de fotos (yo lo he puesto a 1 para que la cpu no consuma mucho, ya que yo solo tengo una foto puesta) y ya está.
Con eso se tiene un fondo fijo con la foto (o fotos) escogida y no hace scrolling al pasar de una pantalla a otra ;)
Y al reiniciar el teléfono sigue ahí, vamos, que va bien :P
Ojala alguien se currara un fondo como este, pero que en lugar de ir con las fotos precargadas le dijeras que foto quiere en un momento dado y lo pusiera de fondo, asi seria personalizable desde el telefono y sería comodo.
El script está sacado de xda-developers.
Método 2 (Recomendado)
Instalar desde el market (gratuito) el fondo "Photo Gallery Live Wallpaper". Pulsais para poner un fondo animado nuevo y le dais a configurar. Ahí podeis elegir el tiempo entre imágenes (yo puse 1 día para consumir lo mínimo de CPU), si quereis scrolling de la foto o no (yo tengo que no), alguna opción más que yo tengo desactivada y da a elegir un directorio de donde coger las fotos. Crearos un directorio en la sd donde pongais la foto o las fotos y ya está, elegid ese. En mi caso tengo una carpeta con una única foto al tamaño adecuado 480x800 y con las opciones que he dicho. Con eso queda perfectamente configurado.
Si vais añadiendo fotos el fondo los irá cogiendo ;)
Método 3 (sería perfecto si la calidad de imagen fuera buena...)
El programa (en este caso gratis si solo se quieren imagenes portrait como es el caso, y si se quiere de todo, es de pago, 1$) se llama "Custom Wallpaper Maker". Este programa es simple, eliges poner fondo, eliges "Wallpaper Maker" y con el eliges un fondo, lo cortas a la medida, etc, y se pone como fondo. Se queda estático como tiene que ser si el fondo es tipo "portrait", si es "landscape" se moverá y hay otra opción para pegar fondos varios juntos.
La pena es que al generar el fondo (lo graba en la sd) baja mucho la calidad de imagen, nada que ver a si lo pones tu como en los metodos de arriba. Hay una opción para mandar la imagen a un servidor externo que se supone que genera la imagen con más calidad, pero yo paso de enviar mis imagenes privadas :P
A ver si en futuras actualizaciones mejoran la calidad de imagen ;) y entonces será ideal, porque no hay que hacer nada fuera y se tarda en poner el fondo tanto como ponerlo con el sistema propio de android.
Saludos!