I've used VNC for some time on NT and more recently 2000 Server. The current dist. we use is RealVNC (nice refresh facility).
I agree with some of the others here in the TS is faster. What it lacks however is a means to get to Console0 (i.e. what you see when in front of the server). I located some good info on doing the following:
Use TS for remote desktop (with RPC security set to High)
Have VNC running as a service
Have two reg entries to: a) remove requirement to supply a password, and b) respond only to loopback requests. This means you rely only on Windows authentication (which is auditable).
(note - the same reg entries are/can be used in conjunction with SSH).
Any need to get to Console0 can then be done via TS followed by opening a VNC viewer on the remote desktop to "localhost" or "127.0.0.1". It can be a bit messy but useful to access items that are only accessible via Console0. Remember not to full screen VNC however unless you can find a way to pass the restore keycodes to TS :)
Cheers!