I use VNC all the time with my iBook and my *nix boxen. Perfectly quick enough over my 802.11g link. Not much experience with Windows other than the decrepit windows laptop my iBook replaced.
_________________________
Cheers,

Andy M