Use um computador como um relé de tradução de portas. Configure o roteador para encaminhar todas as portas necessárias (inalteradas) para esse computador.
Use algo como socat para devolver a conexão a uma porta diferente no outro computador, conforme necessário.
socat TCP4-LISTEN:80 TCP4:otherpc:3389
Atualização: Grawity aponta abaixo que usando o Windows você pode fazer algo como
c:\>netsh
netsh>interface portproxy
netsh interface portproxy>add v4tov4 listenport=80 connectaddress=192.168.0.100 connectport=3389 protocol=tcp
Consulte Microsoft Technet