Hey, I didn't have the benefit of reading my own blog postings.
The Memo Pad/Notes items are tough. I could get Missing Sync for iPhone , but then the data sits on my home machine. That wouldn't be so bad if the iPhone included any search functionality, but it doesn't.
I could wait for iPhone OS 2.1, but there's no guarantee Apple will actually include notes synchronization then. They've get a huge number of bugs to fix.
I don't like the usual hack of storing notes as fake contacts (messes up address book, weak search).
I could store them as tasks without dates or priorities on Toodledo/Todo. That's not a bad option.
I looked at Evernote again. It seems a natural fit. I installed the Windows version and used the "Add to Evernote" option to move all Notes to the net. The first time I did this the Windows app crashed, so I first created a local-only database, imported into that, then created a "sync" (net) repository and dragged them from the local to the net version.
This worked. The notes are on the net, and I can search them from the Evernote client on my iPhone (as long as I'm connected). I can even do some limited work with them using the Evernote client on OS X.
There's only one fly in the ointment, but it's a big, ugly sucker.
I tested the "export" features of the Windows client. Pathetic. The data is locked in. Worse, some web searches find Evernote users commenting about the need for export ... in 2005.
I really don't trust a company that locks in user data like that. They're well beyond the point where words are any use -- they need to show results.
So I have the data there for now, but I'm assuming I won't be able to get any of it out. So Evernote is a transitional strategy.
As I think harder about this I came across a review of evernote contrasting it to some other options:
large suite of unstructured textbase apps for OS X, including Tinderbox. This Particular Outliner and Tidbits often review these apps.
These note taking apps go far beyond what I've done with the memos, which are really memory fragments, but I'll take a walk through this space and see what the Cloud or iPhone integration options are. (Yojimbo's web site still talks about .Mac sync, which is not a good sign.)
It has also occurred to me that there might be a way to structure my Notes as blog postings, and then store them as a private blog, choosing the blog based on available iPhone apps.
So it's Evernote for the moment, but I'm actively considering alternatives.
The current collection of solutions makes an interesting contrast to the simplicity of my original Palm III - even if I ignore the migration challenges!
- Calendar: iPhone <-> iCal <-> Google Calendar via Spanning Sync ($25)
- Contacts: iPhone <-> Address Book
- Tasks: iPhone ToDo <-> Toodledo ( -> iCal + Google Calendar as read-only) ($35)
- Notes: iPhone Evernote <-> Evernote service (temporary)
 The mystery of why this is the only product able to access the iPhone data store over the USB conduit grows. What's Mark/Space got that no-one else has?
Update 9/29/08: Migrating Palm Notes (Memos) to Toodledo and Appigo Notebook.app
Update 3/14/09: See comments for an advanced approach using, in part, a Perl script.