Guys,
How to create a *Coin Android Wallet:
http://www.hashengineeringsolutions.com/create-an-android-wallet/ <-- A little bit cryptic, but a good start point.
Anybody with experience on Android Apps can complete the task. The code is well documented and looks fine to me (I did a diff between both Github projects listed on that page and their parent projects and it looks OK to go).
As a matter of fact, the owner of those Github repos also does wallets on request. We might want to talk to him to see if we can get an arrangement.
Your call, people.
P.D.: I also think that have mining on our mobile phones would be wasteful since a) eats CPU so b) burns out the mobile's battery. Finally c) the mobile wallets are not meant to hold huge amounts of coins. Imagine anyone on the top 100 of the MintCoin rich list holding all his/her stash on their phone and suddenly going to the bathroom, then accidentally makes the device swim into the toilet. Or worst, theft. I know there's a lot of people that would say "you have to backup your wallet regularly" but in real life at least 80% of us human beings don't do backups as often as we should.
So my humble recommendation is: lets follow the KISS principle and ditch the mining-on-the-mobile-phone idea. A wallet that can hold the MINTs to spend is just enough.Very good reasoning.