Evernote is Fantastic - download it!
Wow, this thread is too long. I wish I'd have found it a month ago. Doing searches just using "Palm" got me a ton of useless matches, and PalmOS not much. I also wish we could have a ex-Palmy's forum (or whatever the next step above a thread is) instead of just a thread here.
The honeymoon is kinda over between me and the Moto Droid (a855). It's not a very good phone OR a decent PDA. Flat-out the Palm had a better calendar, contacts, and memos 7 years ago. Anybody that says that migrating their contacts over from Palm was simple has pretty low expectations, and utilization. 3000 contacts down to 200, and that's acceptable? Not for me and my 900 contacts, 200 memos. I was able to migrate all 9 or 10 years of calendar successfully by way of "Shredzone", but that entailed a bit of work. One tip there is to export each category as a separate calendar to google.
Here's another thread/forum that'll give some insights on migrating.
migrating from palmOS - Android Forums
Datebook: the best substitute I've yet gotten is the gmail calendar, but I'm sure not in love with it.
Contacts: the native app that is connected with gmail contacts isn't all that bad, but making the migration is a real pain from PalmDesktop or the Treo.
Memos: NoteEverything Pro is the best I've found, and it'll import Palm memos directly, BUT it doesn't use the gmail "cloud". Lumping all my memos into big doc's doesn't cut it! GDocs is off to a good start, but it needs some work.
To-Do: "Astrid" with "Remember the Milk" seems best currently.
Graffiti! YAY!!! I got it back!!! Use MobileWrite. It needs better screen proportions, but at least it's handwriting recognition of (3)sorts!
3Bannanna is another interesting memos / notes app, but was taken in by Snaptic which also sells AK Notepad. Maybe they'll come out with a really good app, but AK Notepad isn't much more than a very, very simple, basic app without any good syncing or import/export system. Android without "the cloud" is pretty lame really.