My first handheld computer was the Palm Pilot. It was a remarkable device for many reasons but the feature I remember best is the Graffiti writing input system. To enter text, the user has to learn to write a simple shorthand that is similar to block lettering. It takes about a day to become used to the writing style.
For an Android phone, you can install the Graffiti application from Google Play. To use it, go to the Settings panel, Language & Input, Default and choose Graffiti as the default. The next time you enter text, the Graffiti input pad will appear instead of the Android keyboard.