Since text-entry is my main frustration with Palm devices, the MeFi ad for FitalyStamp caught my interest. In their words, "FitalyStamp is an overlay over the Palm's Graffiti area with the first keyboard layout specifically designed for entering text into a Palm with a stylus....In an hour or two of practice, users typically exceed their Graffiti speed, even more so when you factor in the time to correct Graffiti errors. And from there… 50 words per minute on the palm is in your near future!" Here are a couple third-party reviews, all positive. Hmmm...if I got out more and, therefore, had a reason to carry a Palm, I'd look into it.

Addendum: Jerry Kindal also recommends TapType.