I have been using MegaWiki on my Sony Clie for about 2 weeks now and I love it.  It allows you to do WikiWikWeb like mark up in any text field on a Palm OS device.  I currently only use it for organizing my memo pad notes.  It makes navigation between notes a snap.  Now I can use my PDA as a note taking device when I am in a remote location without my computer.