Каким образом на Lazarus+KOL+WINCE связке можно воспользоваться файловой БД, может даже плоских (не реляционых) таблиц?

Задача такая: Нужно хранить и обрабатывать массив данных (~20 Мб).

My KOL BTREE system works under WINCE with minor changes.
http://thaddy.co.uk/kolbtree.zip

Sometime next week I will post the adapted WINCE version, but it is easy to do yourself.

А как дела обстоят с SQLite?

http://sqlite-wince.sourceforge.net/ to get the binaries.
You can use the same headerfiles for kolsqlite.
BUT: kolbtree is a lot more lite ;-) (55kb small database app, 200Kb+ with sqlite)

ok. Попробую вашу библиотеку.