El ASP se procesa primero en el server y despues envia la respuesta al cliente, por lo tanto no se puede hacer eso que indicas....
si embargo yo he visto varias aplicaciones que lo hacen, aunque no se como.
tal ves con server.execute y response.flush puedas ir imprimiendo parte de la pagina mientras se procesan los resultados, o incluso puedes usar FLASH+ASP para hacer eso, la verdad yo he querido hacerlo durante algun tiempo y no he podido.
PD:
Falso si lo logre utilizando el metodo de cargar imagenes desde ASP (esta en los foros) mientras se carga la imagen y se procesa ese asp en pantalla muetra parte de la pagina (puede ser un mensaje de esperar) y luego continua la ejecucion de la pagina.