Hecha un vistazo a esto:
http://www.forosdelweb.com/f14/accesar-pc-red-local-con-vb-231630/
Desde luego no te hace falta tener un programa instalado donde tengas la base de datos, tú la modificas y con los programas de los equipos remotos accedes.Otra cosa es si quieres hacer un programa para modificar de forma más fácil la base de datos.De todos modos la direccion que te pongo es una contestacion que le dí a uno del foro, explicando más o menos, para que te guíes de cómo se accede a una base de datos de un equipo remoto.Un saludo