Baidu dropped a keyboard on the android market with six different input options, the last one is hand writing. I think it's great and it doesn't require you to know the stroke order. It can also run both traditional and simplified characters. I live in Guangdong right now so it's bee very helpful. I am running it on both my Droid X and my Droid 2 Global (and hopefully soon my Xoom once my friends back home mail it over).
PS. Heads up Verizon Global Unlimited Data acts as a VPN and makes Facebook, Youtube, etc available to you in China ;-)