[wvxvw]

А чего SQLite там не заведется? Вроде ж AIR ее с самого рождения поддерживал.

Есть еще такая штука - DBM (GDBM и еще много разных реализаций похожего принципа). Это даже не совсем база данных в современном смысле этого слова - это очень простое хранилище для данных типа ключ - значение. Если SQLite по каким-то причинам не подойдет, можно было бы ее попробовать + ANE = почти наверняка интеграция займет каких-нибудь пару строк кода.