Если вы знакомы с оптимизацией баз данных (знаете как подбирать правильно индексы для запросов), то можете попробовать firebirdsql. Это очень маленькая БД (сильно меньше Постгресс), у нее есть embedded версия, с оптимизатором там все очень хорошо, статистику собирает, планы можно посмотреть. Но если подбирать индексы умеете “на глазок”, то sqlite вполне сойдет, с ней проблем вообще никаких нет 🙂