Pues yo creo que ahora te quitará el dolor de cabeza seguir con access... pues los cambios a tu aplicación serán mínimos, sin embargo, te recomiendo que consideres otras opciones para futuros desarrollos, o para este mismo si tu cliente sigue creciendo (digamos, mas de 2 o 3 usuarios).
Desde mi punto de vista, la elección primaria, si el cliente está dispuesto a pagarlo, es Oracle. Si no, pues firebird es una muy buena opción, aunque a veces, cuando pienso en el futuro, no se como irá en 10 años...
Luego, yo recomendaría Interbase, y por último, Postrgess y SQL Server. MySQL no es una opción para cualquier sistema de escritorio, ya que le faltan las transacciones, o al menos, le faltaban la última vez que lo vi...
Hasta luego.