What I'm using is Evernote plus a Livescribe Sky pen. You write your notes in a notebook (yes, it has to be one of their notebooks) but a copy of the page (searchable if you use Evernote Premium and write halfway legible) is stored as a note. Plus audio can be recorded at the same time and is associated with the text being written at the same time. I've tried the Echo version of the pen and it requires Adobe reader to take hear the audio. Don't like it as Adobe reader is nothing but a big self contained advertisement that does some other stuff.
There is also a newer version of their pen called the Livescribe 3 but it doesn't work with Android devices (the Sky does) and requires a device to playback audio.
Plus, if you lose your notes in Evernote you always have your backup paper notebook with your handwritten text. So you haven't lost it all.