You need to download last 36000 blocks (IIRC) to resolve names correctly. Of course, it might work now, but it doesn't scale...
The Android Wallet is not a help for the purpose of the bounty, from a financial perspective - the android app (bitcoinj) could be modified in the same way for any alt-chain, it was allready done for viarous scrypt based chains.
The Icoin chain should be more usable for Voting as example and as a decentralized json capable blockchain in general.