Du kan verkligen använda CouchDB på Android.
Här är en video som diskuterar CouchDB http://www.youtube.com/watch?v=3RdcKWYGqig
Du behöver ett externt SD-kort. Det körs som en tjänst så att du kan ha flera appar med CouchDB. Den har också fantastiska replikeringsmöjligheter. Så om du behöver synkronisera med en huvuddatabas gör COuchDB detta mycket enkelt.
Det finns mer information tillgänglig i det här svaret https://stackoverflow.com/a/4956789/808940
Det finns också några handledningar tillgängliga på webben men för att komma igång kan du ladda ner CouchDB-appen från Android Marketplace.