rdesktop -z for compression and setting bit depth will do a fairly good job of remote control of a windows box (2000 server, or any XP and later variant).
tightvnc is quite good too, but not as good as rdesktop, ultravnc has hooks so it can more intelligently do remote updates but I found it was a resource hog when I used it some time ago.