Luis,
Para conecciones remotas, debes preocuparte del ancho de subida en el lado del servidor, para conexiones de escritorio remoto, debes tener al menos 128kb de subida por usuario conectado en el servidor ( esto es un aprox. que sirve para el calculo teorico de cual es el ancho maximo que consumirian cuando todos los usuarios esten conectados y obteniendo datos ).
En otra cosa, si un solo usuario conectado via escritorio remoto va lento, puedes probar con bajar la calidad de los colores , no transmitir sonidos, etc. y si aun asi va lento , es poco probable que mejores mucho cambiandote a otro motor de datos, a menos que diseñes tu aplicacion para trabajar "casi desconectada", leyendo lo minimo y escribiendo lo minimo, las menores veces posibles.
Si te sirve de experiencia, con una Adsl con 512 kb de subida en el lado del servidor, en un sistema contable que tengo, usando mysql como motor de datos, puedo conectar establemente hasta 3 usuarios, con mas , ya empieza a tener problemas.
Lo de la vpn le da estabilidad y seguridad a la conexion, no la hace mas rapida.
Si deseas probar una vpn que funcione en windows y sea simple de instalar y configurar, prueba con neorouter (
www.neorouter.com ), tienen una version que es gratis y una de pago, la mayor diferencia entre ambas es el numero de terminales que puedes conectar y el ACL ( control de permisos de usuario ), aunque por lo demas es muy economica comparada con otras que existen y lo mejor es que el servidor lo tienes tu, no dependes de los servidores de otros ( pej. hamachi ).
Asi pones el servidor en tu oficina y los terminales se pueden conectar entre ellos usando tu servidor como puente.
Lautaro