Based on bitcoinj, I've created and uploaded a first, experimental Bitcoin wallet implementation for Android:
Unfortunately, I can't switch to prodnet, because Android apps only got 4 MB of heap memory and that's not enough for the blockchain.
What's wrong with storing the block chain on the SD card (no need to be SQLite) and just swap in and out chunks to memory when needed?