Hola:
La solucion de Javascript que proponen es bastante buena y da buenos tiempos de respuesta ejecutandose localmente. Tambien, si es un proceso muy largo y consume-recursos (osea se demora) podrias usar las funcoiines de Output Buffering, que te permiten acumular la salida del script en un buffer y "vomitarlo" a medida que se vaya ejecutando la pagina antes de que esta se ejecute por completo. Pero si esto es en Local no creo que haya mucha diferencia. De todas maneras es una idea:)
http://cl.php.net/manual/en/ref.outcontrol.php
Saludos