Well, I can see that this post is QUITE old and nobody will most likely bother to read it, but since it's out here and it hasn't quite been totally fulfilled, I'll do it.
Jasona45, you will need to have a persistent connection between your machine and the target machines in order to run VNC from your location.
An internet connection will work if the target machine is connected directly to one. At that point you could launch a browser (from your location) and use the VNC web server on the target to get in. Simply put the URL in your browser that corresponds to DNS/IP mapping of the target.
Dial-up will do as well. Otherwise you will HAVE to get to that target machine via another, such as your TS box. Have you ever thought about using Citrix's NFuse product. Very neat little application. It will do what you are wanting to do and then some.
Hope this helps...if you read this at all. Be blessed!
Technology is a lot like love. You can shape it and develop it; but it's useless until you share it. Word.