Programa que permita crear una base de datos y acceder a varios usuarios

Dispongo de una tabla en excel que contiene campos como:
secuencial, fecha de ingreso, nombre, telefono, etc y esto es usado por varios usuarios pero tengo problemas ya que no pueden acceder en forma simultánea, la idea es que puedan acceder varios a la vez y hacer los cambios que deseen con las claves correspondientes.
Tambien debería presentar un reporte filtrado por varios criterios y tener respaldo de los datos por si falla el programa así como enviar un mail con las taréas que le corresponden a los usarios que correspondan.
Al momento el excel funciona pero creo que un programa desarrollado en visual y con base de datos puede funcionar mejor y optimizar tanto la gestión de usuarios, la alimentación a la base de datos y la obtención de reportes.