Podes poner tu servidor de Firebird/interbase en uno de los servidores con IP público (o detras de ellos si estos pueden actuar como un router), y las aplicaciones de escritorio corriendo en el resto de las máquinas (locales y remotas) conectandose a este servidor. Teniendo esto en mente, podes optimizar de entrada la aplicación para minimizar el tráfico de red, teniendo en cuenta que el ancho de banda disponible contra el servidor de internet será mucho mas reducido que el de una aplicación local.
De esta manera, podes tener TibDatabase's, TibSQL's, TibDatasets, etc... conectandose a un servidor con una cadena algo asi:
dominio.com:/usr/db/base.fdb
o bien directamente con el IP (pùblico) del servidor:
216.40.17.21:/usr/db/base.fdb
Estoy asumiendo, en los ejemplos, que el servidor será uno de Linux, pero funciona igual con windows.
Hasta luego.