This paper investigates embedded databases for the MicroBaseJ project. The project aims at the development of an integrated database and a user interface for a typical 3G mobile phone with Java MIDP2 capability. This includes methods for data acquisition, mobile data and information communication, data management, and remote user interface. One of the key objectives is to target a generic solution. A number of commercial sectors could benefit from this solution such as horticulture, building management, pollution/water management, industry etc. Four embedded databases based on J2ME have been investigated. Two of the four have been evaluated and analyzed. The Insert function, Sequence Search and Random Search of Perst List and RMS (Record Management System) databases have been tested. The size of processed data was limited to 20000 records when using the wireless toolkit simulator and 11000 records when using a mobile phone. Perst Lite reflect good performance and has out-performed RMS in all tests.