Você pode realmente usar o CouchDB no Android.

Aqui está um vídeo discutindo o CouchDB http://www.youtube.com/watch?v=3RdcKWYGqig

Você precisará de um cartão SD externo. Ele é executado como um serviço para que você possa ter vários aplicativos usando o CouchDB. Ele também possui recursos de replicação incríveis. Portanto, se você precisar sincronizar com um banco de dados mestre, o COuchDB torna isso muito fácil.

Há mais informações disponíveis nesta resposta https://stackoverflow.com/a/4956789/808940

Há também alguns tutoriais disponíveis na web, mas para começar você pode baixar o aplicativo CouchDB no Android Marketplace.