No debes hacer nada especial, simplemente que la Base de Datos esté accesible desde todas las máquinas.
De todas formas, yo pensaría en cambiar de un Access a una Base de Datos tipo SGBD. Una opción buena puede ser FireBird, pero si no quieres modificar el programa (y has utilizado ADO), seguramente pueses hacerlo correr con SQL Server Express (gratuíto también) sin ningun cambio.
http://lab.msdn.microsoft.com/express/sql/