Con una tabella il flush non serve a un tubo. Prova a vedere se con Opera carica piu' veloce (Opera fa il resize dinamico delle tabelle). Se il problema e' quello, non ci sono speranze.

L'alternativa e' fare una tabella con la larghezza delle colonne predeterminata (sempre che il problema sia la tabella).

Se i dati impiegano ben 20 secondi ad arrivare forse ti conviene fare:

print ("I dati arrivano fra un po'");
flush();
print $dati;

Occhio che ho fatto delle prove a suo tempo e sembra che il flush() funzioni ma che il browser attenda di avere una certa mole di dati prima di provare a formattare. E' quindi possibile che tu debba sparare fuori un po' di roba (anche inutile) prima della flush, altrimenti apparentemente non sortisce alcun effetto.