Graffiti Returns (on Android)
Indeed, you might think this would be more appropriate on webOS devices, but at any rate, the new app, available on the Android Market, is free and ready to bring you retro goodness.
Typical of such alternate text entry methods on Android, Graffiti for Android has to be enabled in the “Language and keyboard settings” section of your Android settings before you can use it.