Pessoalmente, eu recomendo que você use o LogMeIn.
www.logmein.com
É um excelente software e não requer nenhum encaminhamento de porta, funciona com criptografia SSL completa e também permite manter um registro fácil nas máquinas que estão sendo executadas.
Pessoalmente eu uso a versão gratuita para algumas máquinas que eu tenho em casa. Experimente, eu pessoalmente prefiro ao Remote Desktop.
Para conectar, os usuários simplesmente conectam-se ao site do logmein e acessam a máquina por meio do navegador.