An android miner would actually be a cool but very wasteful way to pay for android software.
Want to play a puzzle? pay by mining in the backgound!
and that would be a sure way for your app to be thrown out of the android market / google play.

But nice thinking ^^

Edit: Please release your code !!