Porting yenten minerd over to Android should be quite easy. Here's the original bitcoin minerd ported over: https://github.com/0xD34D/android_external_cpuminer
I'm no dev though, so if I would try this it'd take a while. Imagine all the old or broken phones that could be put to good use.