>на сколько я понимаю аська открывает сокет на машине, а как такая
>система работает, если данная машина сидит за NAT'ом?

Вы сами-то поняли, что хотели сказать?