I'd check out NX. It's SOOO much faster than VNC, you can run it encrypted on port 22 (SSH), it's much more configurable... it's just WAY better in almost every way. The only way that VNC beats out NX is that you can use a web browser to log in with VNC, and I don't believe that there's anything like that for NX.
I support of what Nothinman was saying to you above... neither VNC nor NX require you to even have X running on the local console to use them. I've got a number of machines that just boot to the command line for log in since they are virtually NEVER used by anyone sitting directly at them. But when I crank up a VNC/NX session, it loads the GUI for those logins for the remote client, but the console at the actual machine stays black screen.
Here's something that you can do with *nix and VNC/NX that I don't believe you can do with TS.... If you start a session, and then start another session as the same user, you get a brand new desktop that (almost) doesn't interact with the first. The reason I say "almost" is that if you create a desktop item in one session, it shows up on the desktops of all sessions for the same logged in user. You could do this as many times as you wanted, using the same user account, as your machine's resources would permit. There's no reason to do this though, I was just trying to point out how in *nix, the logins are even MORE separated from the console and even each other than they are on TS.
Joe