I'm curious to see how SQLite performs there. I've looked at it several times myself and have been searching for a project to use it in. There are also Python bindings for SQLite (even on the Zaurus - I think that's where it will first be used for me).
At Der Schockwellenreiter you can find the original article.