Goonie in this forum is working on an Android client based on BitCoinJ but I think it'll be at least the end of the summer before anything is working really well.
A native client, among other things, is essential for mainstream acceptance. I'm looking forward to seeing it in the market.
Bitcoin, the original C++ implementation, was first built on Android months ago. That's as native as you can get.