I am waiting for the Verizon Treo 650 to come out, however I use JOT on my PALM.
Check out:
http://www.cic.com/products/jot/
I really like it and can write using the entire screen rather than the small square offered by PALM.
Check it out, otherwise I will let you know in a couple of weeks, cuz it is definitely going on my 650.
-Mark-