Aplicacion remota

Hola grupo, es cuento ... estamos instalando u nuevo software de gestión
hecho a medida, tenemos un equipo fuera de la empresa que va a utilizarlo,
en la empresa la conexión es de 1Mb/300Kb y el otro equipo tiene una
conexión de 512/256. He probado de ejecutar la aplicación remota mediante
VPN y es tan lento que esta opción ha sido eliminada en el acto. VNC sería
una buena opción pero la veo cutre y salsichera además de poco cómoda,
además, basteante se lían con un Windows, si ven dos les da algo. Lo suyo
sería Terminal Server pero las licéncias pican y para un solo usuario no
lo
veo ... y desde luego queda descartado el modo Administración, jeje
Sabeis
de alguna otra forma para que se ejecute la aplicación remotamente en
condiciones? rápida, cómoda, ... El VNC enterprise quizá (no lo he probado
nunca pero parece estar bién)?

Cualquier consejo será bienbenido, ABSTENERSE LOS ORIGINALES DE ...
AUMENTA
EL ANCHO DE BANDA, cosa que haremos pero no crea que solucione el
problema,
la subida seguirá siendo 300 Kb.

Gracias de antemano.