Corona includes support for SQLite databases on all platforms. This is based on the built-in sqlite support on the iPhone, and a compiled version of SQLite on Android. Note that this increases the size of the Android binary by 300K.
SQLite is available in all versions of Android, iPhone, and iPad, as well as in the Corona Simulator.
...