Existing notebook apps (such as [Evernote][]) have diverse shortcomings. A note-taking application is probably open all the time so it shouldn’t get in the way, should be lightweight, encourage and make it easy to take (and later look up!) notes. This implies great searchability.
Furthermore, notes are taken in various ways. The application should facilitate that by supporting rich documents with as many formats as possible (HTML5 as document format?)