Melhor resposta - Escolhida por votao

Recomendo utilizar o ultravnc, que faz tudo que o vnc faz e tem algumas facilidades extras.
O pulo do gato do VNC abrir a porta 5900, que a porta padro utilizada pelo computador a
ser controlado (server).
No vnc, o computador a ser controlado chamado de server. O computador que vai controlar
chamado de viewer.
Como vc quer acessar via internet, o server tem que ter um IP pblico e ter a porta 5900
liberada. O IP pblico permite que o server seja localizado por qualquer computador ligado a
internet. A porta 5900 precisa ser liberada para que o viewer se conecte a ela.
Essa configurao de IP pblico e de porta 5900 aberta normalmente feita no roteador e no
firewall do computador, respectivamente.
Se vc usa uma conexo direta com a internet, como um adsl (speedy, brturbo, velox) no modo
bridge (adslmodem diretamente ligado ao computador), ou uma conexo via cablemodem no
compartilhada, tudo que vc tem que fazer liberar a porta 5900 pois o computador j ter IP
pblico. A liberao da porta 5900 no server feita no firewall do windows ou no firewall que vc
instalou em substituio ao firewall do windows.
Se vc usa uma conexo compartilhada a complica um pouco. Os roteadores, sejam eles via
modem roteado, via roteador wifi ou roteador comum, usam uma tcnica chamada NAT
(www.abusar.org/nat.html) que acaba funcionando como um "firewall". Os computadores da
rede interna recebem IP's privados e no podem ser acessados diretamente. O IP pblico fica
no roteador e o roteador se encarrega de traduzir os endereos da rede interna (privada) e os
endereos da rede externa (pblica). Quando vc tenta acessar o IP pblico na porta 5900 na
verdade estar acessando a porta 5900 do roteador. Acontece que o VNC no roda no roteador
e sim no computador. Felizmente possvel mapear uma porta do roteador para qualquer porta
de qualquer computador interno. Assim, mapeamos a porta 5900 do roteador para o
computador onde rodar o server. possvel inclusive mapear vrias portas distintas do
roteador para computadores distintos da rede interna permitindo que se controle vrios
computadores via vnc. Assim a porta 5900 do roteador vai para o computador 1, a porta 6900
para o computador 2, a porta 7900 para o computador 3 e assim por diante. No ultravnc
possvel informar a porta no momento da conexo de modo que ao escolher a porta vc estar
escolhendo qual computador da rede interna vc vai controlar.
O mapeamento de portas feito de um jeito diferente para cada tipo de roteador ento
preciso saber qual modelo est sendo usado e reconfigur-lo de acordo. No site
www.abusar.org tem vrias dicas para vrios tipos de roteador.