Does VNC on Windows actually start up a seperate session just for VNC or does it control whatever is displayed on the monitor? I've never used the Windows version so I'm not sure. If it just pretends your at the real keyboard then I guess Windows will have to wait for the screen updates to complete. And with the bog standard VGA driver you're not going to get any hardware acceleration at all.

- Trevor