Wow thanks for all of the responses, they are all helpful. I would love to be using a Newton guys, as I am a Mac user already. But I really want a color screen, so the newton will not work for me.

As far as the PDA route goes, that calligrapher software looks promising. I might have to look at a PDA again, which ones to you recommend Kimmoj?