Indeed writing on a Palm is a bit slow. But if you are used to it, it is faster than most people think. Nevertheless I carry normally my Palm and an additional Moleskine cahier notebook with me. In the Moleskines backpocket are one or two business cards and one or two plain slips of paper. With this equipment I am able to write a note and give it to someone or sketch and write in the notebook even if the Palm is to slow in special situations.

Yours
Alexander