I'm running the vnc server provided by harakan for windows (I'm also using my treo to connect to it). This vnc server allows for server-side scaling based on the ratio specified by the client...but ...
We currently use VNC to spawn desktop-sessions from our work-laptops (Windows/XP) to remote Redhat and Solaris servers. This handles both onsite-access (in the office) and remote-access (offsite + VPN ...