Ok I saw the topic about iphone apps and I had to wonder about Android :)
What apps do you like for Chinese?
I currently use:
Hanzi Recognizer
(for entering unknown characters into my phone)
Hanping CE Dictionary
And on a side note, I just rooted my phone and installed Cyanogen Mod. Now, anybody know how I can get flash working so I can haz Skritter 吗?