Um eine 'grosse' Lösung wirst Du im Zusammenhang mit einer
DB nicht rumkommen.
Es gibt allerdings die Möglichkeit, die Firebird - Datenbank (das OpenSource Pendant zu Interbase) embedded mit auszuliefern. Somit läuft die Datenbank im eigenen Programm mit. Was dort alles mit ausgeliefert werden muss wiess ich aber nicht. Eine Suche in der Datenbanksparte sollte Dich aber auf die richtigen Beiträge führen.
Ansonsten wäre tatsächlich
Access eine Lösung, und da brauchst Du ja auch nur
MDAC. Diese Lösung finde ich persönlich relativ geschickt wenn man nur eine kleine Tabellenhaltung im Hintergrund braucht ohne komplexe Abfragen und ohne Multiuser - Betrieb.