[grooves12]

I just tried out ShapeWriter, and while it takes a little getting used to, it is definitely one of the quickest and most accurate input methods i have ever tried on a touchscreen device.

Its not free... but you can download it and it works if you just click "cancel" when it prompts you for the authorization code.