Those are exactly my complaints about Evernote. I'm on OSX most of the time, and I use nvAlt: http://brettterpstra.com/projects/nvalt/
It's blazing fast, moving at the speed of thought. You can also set it up to sync notes as plain text on to Dropbox.
I still use Evernote for its great web clipper and for saving PDFs (though I suppose I could save them in Dropbox instead and search them using Spotlight).