Bhe, in genere, tranne se diversamente specificato nella configurazione del server o se il browser non lo permette, dopo un certo lasso di tempo il server inizia a inviare i risulatati anche se lo script non ha terminato l'esecuzione, quindi mettendo un javascript all'inizio della pagina che faccia comparire un qualcosa che dica "Caricamento.." e poi farlo scomparire al onLoad dovrebbe funzionare.
Altrimenti puoi lasciar perdere i frame (che sono deprecati) e orientarti a delle richieste ajax.