Solución al reto de paginación de un PDF

Bueno, muchas de las respuestas aportadas son correctas y muy interesantes: iText, uso de opción multibackground con pdftk, o el script para pdfcreator. De hecho mi propuesta se parece a esta última pero funciona también en Linux 🙂 Se basa en usar pdfedit y su soporte de scripting, ejecutando el siguiente script tal y como figura en la imagen adjunta:

for (i=1; i <= document.getPageCount(); i++)
 {
   addText(300,745,300,745,765,711);
   text = tr("%1".arg(i));
   _AddTextSlot(text);
    PageSpace.nextPage();
}
    go();

Los números de addText son coordenadas x,y de la esquina superior izquierda e inferior derecha del rectángulo que envolverá al texto (repetidas las primeras, no sé aún por qué pdfedit lo requiere así…)
La función _AddSlot se supone por la nomenclatura (empieza por _) que es privada, pero el lenguaje no la oculta 😛 . La función tr simula un printf (para conseguir un casting de número -en la variable i- a String)
go() recarga la página del PDF (si no la ejecutas parece que hay algún error de refresco de pantalla, porque el número mostrado no es el que realmente se ha añadido en la página).

Espero que os haya gustado el reto y las distintas soluciones. Incluso os será útil 😛