Hola que tal, bueno creo que te serviria un manejador de BD diferente de Acces.
Yo recomiendo ( Por gusto personal y por que los e trabajado ):
PostgreSQL => Gratuito y muy estable (Contra: Necesita un buen server para correr)
MySQL => Rapido, es muy utilizado en el Web (Contra: Poca estabilidad)
SQL => Por mucho el mejor (Contra: Ocupas pagar licencias)
Con estos manejadores de BD creo que no tendrias ningun problema para que varios usuarios esten entrando a las tablas y modificando la información sin problemas.
