There is some strange behaviour in Internet Explorer now that i haven't figured out yet:
It renders the top of the page, then waits a while, and then the rest.
This would be consistent with the fact that the page is one big table which is always rendered when the </table> is found, but Mozilla renders it much faster.
The proxy is written in Perl by the way and if anyone is interested i could post the source here.