Du kannst folgendes versuchen:
Am Anfang des Dokuments eine Meldung schreiben, dass die Seite etwas Zeit brauche blablabla. Die Meldung wird vielleicht in ein <div> mit id gesetzt. Im <body>-Tag dann ein onload-Handler, der ein Skript aufruft, dass dieses <div> auf display:none setzt, oder den Text mit einem anderen Text ersetzt.
Das setzt natürlich voraus, dass die Meldung an den Browser geschickt werden kann, bevor das PHP-Programm ins grübeln kommt...
° ° ° ° ° 
