Ответ 1
из Список базы данных в J2ME:
Apache Derby - реляционная база данных с открытым исходным кодом/около 2 мегабайт
Java DB - поддержка Sun по распределению базы данных Apache Derby на 2.5 MB
Floggy - свободная структура сохранения объектов для приложений J2ME/MIDP/API 11k
J2MEMicroDB - свободная структура сохранения объектов для J2ME
mDrawer - Общая программа базы данных J2ME с шифрованием DES
RMS DB Class - класс J2ME для обеспечения легкого доступа к системе мобильных телефонов RMS-базы данных
Micro DB - реализация базы данных отношений в плагине J2ME
Для небольшого количества данных вы также можете использовать kXML + miniXPath