Firebird embedded server debe ser tu elección... nada que instalar, unas cuantas dll's y totalmente transparente al usuario.
Acceso de lectura/escritura o de solo lectura a los datos. Incluso todo puede estar en un cd, con acceso de solo lectura sin problemas.
rápido y escalable para la cantidad de registros que vas a manejar...
Hasta luego.