Here's a more radical approach that may be cool to test out on the maemo:

See: http://mrl.nyu.edu/~perlin/demos/quikwriting.html

and

http://www.nongnu.org/qwo/

I have also toyed with the idea of using shorthand (like what was popular in the beginning of the 19th century with pencil and paper) as an input method.