Barrapunto

Lo ideal en esta situación es que cada sucursal tenga un equipo que haga de router que se conecte a la central, que también tiene un equipo router. De este modo es transparente a los usuarios.

Como software para router puedes usar OpenVPN, que funciona tanto si en los equipos que van a hacer de routers corre un Linux o un Windows. Incluso me plantearía buscar algún router hardware que tenga posibilidad de VPN.

Sin embargo, tengo que hacerte una advertencia respecto a la velocidad:

Primero. En los routers ADSLs, la "A" quiere decir asimétrico, tienen p.ejm. 6 MB para descargar, pero solo 500K de subida. En general como usuario no se nota, ya que te descargas mucho más que mandas, pero si metes un servidor detrás de un ADSL irá lento. (Y si "usar nuestro servidor linux" significa usar un Linux que hay en vuestra oficina, detrás de otro ADSL, aún peor, tendrá que hacer dos saltos)

Segundo. Respecto a la aplicación, dependiendo de como esté hecho el programa, que el interface GUI esté en un equipo y el motor SQL en otro remoto, puede ser muy lento si el programa no estaba pensado desde el principio para remoto. Si cada vez que el usuario mueve el ratón lanza veinte SQLs para que la pantalla tenga siempre actualizados los datos en tiempo real, en una red local va bien y que da bonito, puede si el motor SQL está en remoto, parece que el programa no responde. De hecho, no es difícil en RADs que haya controles gráficos que funcionan así.

Probad antes a ver que tal va en programa en remoto, no sea que prometáis lo que va a ser inviable.

Si es esta situación, y lógicamente no podréis reescribir el programa, podríais usar un escritorio remoto. Hay alternativas más baratas (y cutres) a citrix. Por ejemplo, metéis 4 equipos de la central con terminal server que soporten 6 usuarios remotos, y cada usuarios de las sucursales tiene asignado un equipo. ThinStuff es una alternativa más barata que el Terminal Server de Microsoft.

Tan solo añadir que puedes realizar una instalación OpenVPN en cualquier dispositivo DD-WRT [wikipedia.org] u OpenWRT [wikipedia.org], lo cual te permite instalaciones muy baratas y robustas. OpenVPN te permite además utilizar un modelo de conexiones "road warrior" que a mi me ha venido de perlas para las "mini oficinas temporales" que solemos necesitar en la empresa.

Muchas gracias por la información, y es justamente otro de los problemas que no he considerado, pues todo funciona con routers ADSL.
No había escuchado de ThinStuff, voy a probarlo.