tl;dr My ideal note-taking app has Markdown support across all its supported devices and apps, not just a few.
Having said that I gave SpringPad a shot lately and it's dramatically impressive. It has more feature set than Evernote but the only gripe I had was the inconvenient flow of notes and the performance of their mobile apps. Of course, since I was deep into Evernote I was a bit lazy to move all my notes into SpringPad as well. But if I have to give it a shot I'll go with SpringPad if Evernote continues to lag in terms of performance on their mobile apps.
Oh, and their mobile apps are actually nice to work with. Keeping photos of my receipts in Evernote has saved me a few times.
Second: Encryption (again)
Third: Third way to access my files if one forgets email/password. Sometimes people might lose access to their emails. This way, If I forgot the evernote's password, then I cant get access back to evernote.
4th: Might be ligher than evernote. The software should be as light as "notepad". I can open 100 notepad windows and doesnt consume much memory. And most important notepad never crushes..
I also like Emacs' Org-mode, but haven't figured out how to use it really effectively for my needs yet. (Everything ends up kind of jammed together and it's very difficult for me to find specific things afterwards; I am hoping that there are additional things that I simply have not figured out yet that will enable me to address this)
I realize the generic notepad does this on the ipad- but google docs offers font formatting such as bullet points and number lists which keeps me organized even if it's just for note taking.
I think my perfect program would be something that lets me edit notes as a plain-text document (any time, not just initially), and then automatically versions it, timestamps rows, and adds whatever markup it wants.
I guess I'd just want a gui wrapped around a VCS.
On second thought, maybe dropbox and a text editor would work better...
I have Evernote too, and sometimes think I really ought to use that instead, but I like my plain text files. To Evernote's credit, I use that for recording audio notes.
This is something I've been working on for a long time, based on a data structure I created called an infocard (see http://www.InfoML.org). If you're working on something similar or are interested in my work, please get in touch: greggw AT infoml DOT org. Thanks.