Android phones in the far east have these Chinese handwriting recognition software on them. Finally found one that works on the eDGe.

Specifically, I found one floating around for Sony Ericsson X10. Still can't quite believe that it works so well.