Con no-ip no vas a tener problema alguno, ten en cuenta que: "Consider No-IP Enhanced or No-IP Plus Managed DNS for higher traffic sites or commercial use.", no se va a cumplir nunca porque el sistema lo único que hace es que cada media hora (o cada x tiempo que tú le digas) comprueba tu ip y la actualiza en el registro que tienen ellos, el tráfico es mínimo, de todas formas creo que son apenas 20$ al año, también puedes poner IP fija, depende de lo que te cueste ya verás si te conviene o no.
Lo de trabajar por internet directamente, como he comentado antes, casi seguro que será bastante lento, tendrías que preparar el sistema a propósito para ese desempeño, no sólo los selects/updates/etc. también influye mucho los componentes que uses, no es lo mismo zeos que fibplus, por ejemplo. Además también se consume bastante tiempo en las conexiones.
La única forma que tienes de saber cómo va el programa por internet es probándolo, es fácil, montas un servidor (linux, por favor) firebird y alojas la base de datos, luego lo habitual: en el router le indicas que redirija el tráfico del puerto 3050 a la IP de ese servidor.
Luego como es una simple prueba, miras qué IP de internet tienes. Después sólo tienes que ir a otro lugar, por ejemplo a tu casa, abres tu programa y le indicas la ruta a la base de datos: laIPdeInternetDelServidor:/home/datos/tubasedatos.fdb y listo, a probar.
Por cierto, una red local "normal" va a 100 Mbits, o sea, unos 10 Mbytes. Una internet de 5 Mbits son 0,5 Mbytes, o sea, 500 Kbytes, a todas luces insuficiente para una conexión "normal", para que fuese igual que una red local, deberías tener una internet de 100 Mbits, y eso sólo lo ofrecen en algunos pocos países.
Es el motivo por el que hay que "afinar" mucho todo para que vaya bien por internet un programa que no ha sido ideado para ello.
Lo del terminal remoto creo que es la mejor opción, es rápido porque sólo viaja por internet la presentación de la pantalla y las teclas pulsadas. También es un método seguro porque por la red no viajan datos.
El único inconveniente es que se necesita un servidor de aplicaciones en la central que es donde se conectarían las sucursales y ejecutar el programa que estaría en ese servidor, y es ese servidor el que se conectaría al servidor de datos.
Sería algo así:
Entre los "usuarios finales / sucursales" y los servidores de tu aplicación y terminal server... está internet, jeje... se me olvidó dibujar la nube
También, depende de tu programa, debes asegurarte de que funcionarán por remoto todos los "cacharros" que tengas: impresoras, escaneres, etc. en fin, lo que estés usando.
Tendrás que hacer pruebas para asegurarte, tanto con una opción como con la otra, no vayas a "pillarte los dedos".