случай когда целевой компьютер, скажем так, фиксирован, по-хорошему не представляет интереса - настраивается vpn либо иное, что позволит достучаться до порта vnc. Это наиболее правильный подход, т.к. минимизирует использование всяких ненужных посредников, чужих серверов и непрозрачных технологий.
Меня скорее смущает случай когда нужно достучаться до рандомного компа - вот тут и придется покорячиться.