SQLite. Итак, его преимущества:

* бесплатный + открытый исходный код;
* достаточно быстр;
* не нуждается в дополнительной настройке на клиентской машине – распространять вместе с приложением нужно только одну dll;
* лоялен к программисту;
* возможность работать с компакт-диска (т.е. в режиме "только для чтения");
* возможность работать с гостевого аккаунта;
* никаких записей в реестр и на диск (кроме dll и файла базы данных), никаких настроек сетевых протоколов;
* многоплатформенный: есть поддержка для многих языков (с 3 версии формат файла БД совместим для различных ОС и языков);
* сама dll зависит только от одной системной dll - MSVCRT.DLL, которая всегда есть в системе;
* синтаксис SQL достаточно хорошо соответствует стандарту – вы можете взять любую книгу, где описывается ANSI SQL 92 и пользоваться. Или посмотреть на сайте http://www.sqlite.org/lang.html.

Но есть и недостатки:

* не рекомендован для баз большого размера (эксперты не рекомендуют более 200 Мб);
* есть только два типа данных – целое автоинкримент и строка (всё остальное – эмулируется через строки);
* не предназначен для многопользовательского использования (хотя это и возможно).