Видимо, на любителя. Меня крайне порадовали порты на фряхе, я аж облизался, когда мне вылез интерфейс на curses с выбором модулей для nginx, доступных для сборки. Ничего похожего нигде не видел.
Ого! Может, я что-то неправильно настраивал, но я видел, как все это прорисовывается, как появляются объекты на форме. И не только у меня. Еще проблемы с dbus.
Да, решения те отсюда подойдут, которые умеют udp hole punching.
А вообще, можно использовать openvpn, если оба компьютера за натом, но это достаточно костыльно.
Самый простой и безгеморройный вариант — ipv6 через туннельброкера или teredo/miredo.