I've used Evernote on my iPhone in the past and as previously posted it is a very nice application. One word of warning though. Check the Terms of Service carefully. They have the right to disclose the data that you sync to their site.

I stopped using Evernote due to my company blocking access to it (probably due to the TOS). If any of you use BlueCoat, you may want to verify that it isn't blocked prior to using it.