Hola:
Cliente-servidor
y si mas o menos es lo que dijiste,pones el servidor a la escucha con la base de datos en una maquina y en las otras instalas los clientes y le decis que le pasen prametros de datos al servidor,el servidor recibe los datos ,hace por ejemplo una consulta a la base y despues te manda el resultado a tu cliente...
para hacer eso basicamente,para empezar,tenes que usar un control llamado
Winsock,aca tenes un monton de ejemplos de aplicaciones
cliente - servidor,que te pueden servir de base para empezar...y tenes un ejemplo de como consultar una base de datos a travez de sockets..
Control WinSock - Enlaces y recursos
saludos.