Curtis: I mentioned nvALT above, which is a variant of Notational Velocity. I tend to use that for searching/creating notes, and Byword for more involved editing (longer lists, for example, or a blog post).
matthewtrow: I had a similar experience with Evernote. Couldn’t get comfortable. I know folks who absolutely love it, though. Google Drive I use for files, and collaborating on Docs. But I avoid it if I don’t need to share with other folks—I find it too slow for things like short notes.