Легковесная БД для десктопного приложения Windows
SQLite, возможно, подойдет.
Есть возможность встраивать в приложение, насколько помню, через библиотеку осуществляется доступ.
Можно еще использовать embedded MySQL server library (одна dll-ка и все)