Hola,
Puedes probar con el flush() (
www.php.net/flush), pero el efecto depende mucho del navegador y del HTML que estes generando. Por ejemplo, hay navegadores que solo muestran el contenido de un <table> una vez que han recibido el </table>.
Para efectos del lado del cliente, mejor intenta una soluicion javascript/flash.
Saludos.