I seem to get a much better VNC experience (serving on a Windows box) if my VNC client is on my Mac, rather than my PC. Haven't done any experiments to find out why though - I wouldn't have thought changing clients would have made much difference. Both clients were on a 100Mbps network, the PC client was 700MHz whereas the Mac is 500. Maybe I'm just caught up in the Steve Jobs Reality Distortion Field...