mmm podrias hacerlo con una capa, en tu pagina pones esto:
<div id="progreso" >Cargando..</div>
y cuando acabe de cargar le metes esto (en el codigo php, despues del bucle que te carga los datos) :
echo "<script>progreso.innerHTML=\"Carga completada...\";</script>";
no lo he probado para este caso... pero podría funcionar.. yo lo uso para hacer contadores, y voy mostrando el texto.. asi que con esto supongo que tambien..
prueba a ver y ya me comentas..