OpenVPN рекомендую. Если нет своего ip ни на одной из сторон воспользоваться DynDNS, "привязать" к нему сервер и запускать.
Хоть один из айпишников должен быть белым, то есть не в локальной сети 10.х.х.х, если второй комп подключен к КТВ, он не должен быть за натом (там куча портов закрыто и закатано в асфальт).
Если нужна совместная работа в терминалах, ставим win2003 server или патчим xp хитрой прогой ;-)