Olá amigos, iniciei este tópico em janeiro, e acreditem, somente agora consegui uma solução para meus problemas. Na verdade algumas soluções. Segue então algumas dicas:
Estudei um pouco sobre o OpenVPN (http://openvpn.net), um software livre que permite criar redes virtuais através da Internet, como o Hamachi. No site vocês podem baixar a imagem do Linux já com o software instalado e rodar no VMWare.
Depois de criar o seu servidor de VPN você os usuários poderão acessá-lo via browser e baixar o aplicativo 'client', este aplicativo irá fazer uma conexão com seu servidor e pronto, você estará conectado com seu cliente na mesma rede virtual com a classes de IP's que você definiu no seu servidor , então você poderá usar RDP do Windows, VNC, TeamViewer via rede (não possui limitações na versão free), AMMY via rede (não possui limitações na versão free). Toda conexão é feita através por http/https o que garante acesso para clientes através de firewall.
Você poderá gerenciar sua VPN também através do browser, saber quem está conectado, estatísticas de utilização da rede etc.
Fiquei impressionado com a velocidade da rede utilizando a VPN, o software é muito eficaz na compressão de pacotes.
Instalei o VNCRepeater também no mesmo servidor Linux como redundância caso tenha problemas com a VPN. Personalizei o aplicativo VNC SingleClick que se conecta automaticamente ao meu VNCRepeater.
Caso alguém se interesse posso passar mais detalhes pois já passei pelo caminho das pedras até conseguir fazer tudo isso funcionar perfeitamente.