Embora eu ache que você está dificultando a si mesmo exigindo uma solução VNC nativa, você pode fazer algo assim:
Primeiro, configure um subdomínio do Dyndns.org e mantenha-o atualizado com seu endereço IP atual. Em seguida, faça um furo no firewall, na porta TCP 5500 e aponte para o computador.
Do seu lado, quando um cliente deseja se conectar, você pode usar o UltraVNC Viewer ou o Chicken do VNC no modo de escuta para aguardar uma conexão de entrada de um servidor VNC.
Se o seu cliente estiver executando o Windows, você poderá distribuir um executável SingleClick que se conecta ao seu Dyndns.org domínio procurando por um visualizador no modo de escuta.
Se o seu cliente estiver executando o Mac OS X, você poderá distribuir o Servidor Vine e pedir que ele execute uma "Conexão reversa" para seu domínio e porta Dyndns.org. Pode haver alguma maneira de automatizar isso para que o usuário tenha que abrir o aplicativo e faça a conexão reversa automaticamente.