Compartir aplicaciones y datos en red

Buen día.
Agradecería mucho si alguien me puede ayudar con esta duda.. Resulta que nececesito enlazar varias sucursales en red y mantener comunicadas con mi base de datos. Inicialmente la base de datos esta en paradox, por la aplicación que se compro, pero tengo la posibilidad de pasarlo a mssql. Aun que me gustaría mantenerla así, cada una de las sucursales tiene internet.
La pregunta seria, que me recomiendan usar, la idea es tener una sola base y que mis usuarios locales trabajen sin ningún problema y los de las demás sucursales, también accesen a los datos sin demoras ni perdidas de información, inicialmente estoy buscando algo libre para arrancar esto y después a lo mejor comprar licencias o pólizas de servicio, claro que si puedo hacer lo gratis seria mejor.
Espero sus comentarios, todo es de ayuda, manuales, ligas, consejos. Gracias.