1Eleven
Evernote's search capabilities are fantastic! I have a stack of notebooks for astrology, tarot, geomancy, etc., but I use it for reference material and clipping helpful stuff or images from the web. And it's a lifesaver for saving recipes, if you cook. However, since it's always accessible from my computer and my phone, I don't put very personal musings there, since I'm a bit privacy paranoid. Otherwise, though, I love it to pieces.
The paid version offers a PIN protection which I use from my phone. Of course, the desktop version always requires a password if you sign out. No worries there on my end. Plus, even if it is personal, would a snippet or reading really make sense to anyone else that caught a glimpse? I still prefer password protection over leaving a notebook or journal laying around.