I guess that lots of people use their PDA for writing or documents of some kind or other. Sometimes I use mine for lyrics, and one of the best (if not the best) application for my kind of writing is “tejpWriter”. It is really feature rich, easy to use, and best of all open source. Give it a go.
Here are some screen shots to look at: