Лучезар Насколько небольшую? Сколько и чего предполагается хранить? планируется ли шифрование? И нужна ли вам вообще база? Думаю еще будет уместен вопрос о опыте работы - какие БД вам знакомы? )
Авдей Легко переносимой, с поддержкой sql-запросов - Sqlite. Интерфейс все равно прийдется писать, а все остальное сделают за вас sql-запросы. Вам нужно будет только сформировать и выполнить запрос, а получить и вывести полученные данные.
