Long(ish) time Evernote subscriber, first time poster. I've just recently started trying to use Evernote to something approaching its potential. I'm coming at this from a GTD/TSW angle, if that's interesting.
I just wanted to +1 the request for Boolean search. I've long loved Evernote and admired its power, but now that I'm getting serious with it and actually asking it to do some heavy lifting, I'm a little disappointed in some of what I'm finding. Boolean search would relieve a lot of the little pain points I'm experiencing.