I was quick to complain about the iPhones lack of note syncing. I'm still hopeful that Apple will come through with a patch to implement it.
In the meantime I think I have pretty good work around. If you don't have an IMAP email account (like .Mac) then you can skip this post.
When I want to make a note, I just create a draft email. I leave the recipient address blank but add a subject title. I can then type away (I'm writing this post using the method now). When I'm done I hit "Cancel" and the iPhone asks if I want to save the draft. Once it is saved, the iPhone syncs the drafts with my IMAP email account which syncs with all of my computers. Now I have my mobile notes anywhere. It's a lot like just sending yourself an email message, but I find that it is less messy since I don't have to sift through my entire inbox to find my notes.