I got around worrying about VNC scaling, by viewing my home pc (with a dyndns IP), and then setting up remote connections to whatever PC's I want, even clients that I do IT work for. It's quite fast, and even 50% scaling will get you almost full screen on the nokia, when the client is 1280x720... it's a little bit skinnier than the screen space you see on the nokia 770.

At 50%, it's almost READABLE. In fact, it is readable, it's just tiresome, and a few letters don't come through properly. I think cleartype on the remote-remote PC has something to do with it. All the horsepower for scaling, is done on your home pc, so it's quick, and you only have to have ONE connection saved on your 770.

This scaling hack doesn't work for VNC to remote-remote desktop from the home PC, as you cannot scale the first connection, and definitely not the RD connection inside. Sorry if this sounds confusing.

8bit encoding is the quickest for your home PC, and leaving full color on remote-remote PC looks fine. This screen on the nokia is f'in amazing. Stupid PPC 320x240 garbage lol!

TOO slow over GPRS, EDGE class 4 (all I can try with), is a little better, but I'm sure REAL EDGE would be ok, and EVDO even better. Wifi is very quick.