Für Embedded kann ich dir die Firebird-Datenbank empfehlen.
Die gibts als embedded-Variante, ist "rock-solid" und hat einen
ähnlichen SQL-Syntax.
Allerdings funktionieren einige Sachen doch anders als in
mySQL (AutoInc-Felder, Generatoren etc.)
Technisch funktioniert das dann mit einer
DLL, über die du lokale Datenbanken in deinem Programm öffnen kannst.
Vorteil: Keine Server-Installation nötig.
Nachteil: Es kann immer nur ein einzelnes Programm eine Datenbank im Schreibzugriff geöffnet haben, zumindest bei < Firebird 2.5.