This is Narciso Cerezo, CTO of Elondra, the company that develops OpenBaseMovil.
OpenBaseMovil is more than a database engine, but a whole development framework with many tools for making your development easier.
We've signed up as RIM partners, and we're updating the framework so it is able to create native BlackBerry applications, and tunning up some things that are not the same in BB than in standard Java ME.
But it can run on BB just the same as it runs on standard Java ME.
With Java ME and BlackBerry you can access the RMS, but it is very simple storage mechanism not suited to big amounts of data or fast search.
Over the RMS you can find database engines, like the ones mentioned, and of course OpenBaseMovil.
With OpenBaseMovil you can create your database, of course, with tables, fields, indexes for fast search including full text.
With BlackBerry you have also a persistence mechanism, though it is more like transparent serialization, not like a real database.
If you have questions about OpenBaseMovil you can contact us
through the web site or through the forums