I hesitate to say "there's an app for that," but...
The Amazon Android Market is giving away
Graffiti Pro today, normally on sale for $1.99. It claims to be similar to the old Palm OS way of entering text. I haven't used it, but it looks like what you want and will run on multiple Android tablets.