Суть вопроса: если комп имеет прямой IP, то соединиться с ним нет никаких проблем. Если же комп стоит в сетке с прокси, который использует NAT, то его IP это только его внутренний адресс в родной сетке. Как коннектится с ним?

Никак, ЕМНИП. Соединение может быть открыто только по инициативе машины, имеющей fake-адрес, запрос которой будет идти уже от реального ip и только при ответе перенаправляться на нее. Разве что NAT будет переработан руками, допустим, соединение на определенный порт будет переправляться уже во внутреннюю сеть. Кстати, таки proxy и NAT - немного разные вещи :).

НАТ перенастроить, что входящие пакеты шли на нужный комп внутри сети, а исходящие перенаправлялись на твой извне.

не..давай пойдем другим путем Ж-)
НАТ не берем..берем проксю..даж тупорылый вингад покатит.
и скажем имеем мы внутри локалки на тачке 192.168.1.10 ftp server который хотим светить наружу.
ну и говорим вингаду что мол ежели кто щемится на (real IP wingate) на 21 порт то нехай идет на тачку 192.168.1.10
если мне склероз не изменил...давно уже вингада не пользовал Ж-)

Кстати, таки proxy и NAT - немного разные вещи :).

Я в курсе, что это разные вещи