Depende mucho del ancho de banda entre los dos equipos, hay que verificar la configuración de la compresión de datos. En la oficina utilizo mucho el UltraVNC por que permite colocarle contraseña para la conexión, encriptación de los datos, pedir o no permiso al equipo del otro lado, entrar en silencioso, etc... hasta para conectarse desde un browser con que tenga java instalado.
Pero para conectar equipos por internet si prefiero usar logmein, que pasa firewalls y proxys y demas, el lio es que se tiene que ejecutar con un usario administrador de la máquina. Ofrecen versiones de pago que hasta pasan el sonido y tal pero para controlar una maquina remota la version free funciona.