[SpiralOcean]

I've been using Evernote for my notes.

They have a desktop client that you can enter your notes into, and those notes get synced to a server.

They have an iPhone app to access the server. One of the drawbacks with using Evernote is it is web server based. If you aren't connected to the internet you have no chance of seeing your notes.

They recently added a preference to mark notes that you want to store on the phone.