Este LogMeIn que indiquei não precisa fazer NAT. Ele cuida disso sozinho (como??? alguém sabe?)
Eu uso o https://secure.logmein.com
Acesso pelo iPhone, o meu servidor que passa por um roteador wireless.
Tente usar esse servico com a assinatura Free e veja se resolve seu problema de acesso.