Ну если пров все таки применяет какой-то хитрый изворот, то нужен порт 1194 по-дефолту, ну или любой удобный для тебя, что можно выставить в настройках.
По теме рабочего стола, с раcдачей изображения по сети может справиться сам X.org Xming (http://ru.wikipedia.org/wiki/Xming) Как п омне, такой способ более универсален, т.к. можно вообще передавать по сети отдельно взятое окно, а не весь десктоп.
Пробовал юзать Hamachi для связи 2-х компь.теров за НАТом, но меня сильно отказался по 2-м причинам:
1. Скорость. С таким аплоадом как был на время моего тестирования, ну его в пень.
2. Безопасность. Как-то стремно передавать неизвесно кому свой, довольно таки ценный, траффик.
Для себя нашел...