cara, se for para você fazer acesso externo pelo terminal service você pode muito bem usar o ssh...
vou te dar exemplo de como fazer.
Caso a maquina que você quer acessar seja windows, instale o Openssh, e caso linux ubuntu no caso sudo apt-get install openssh
na tua casa(com ubuntu) instale o o rdesktop para acessar terminal service windows.
agora vem a magica.
Criando conexão TUNNEL por SSH
(Cria uma conexão parecida com VPN)
//o parametro -L "transforma" a conexão em Local, ou seja, locahost:porta_nova, sera local
ssh -L porta_nova:ip_rede_interna:porta_interna user@ip_externo
exemplo de conexão:
ssh -L 7777:ip_interno:3389 user@ip_externo
exemplo de utilização da porta criada:
Acesso Terminal server em maquina fora da rede(na sua casa)
rdesktop localhost:7777