Кстати, SoftEther VPN умеет строить туннели через NAT. Ну, т.е. когда оба конца за NAT'ом. Через посредника, разумеется.