If speed is of importance, I would second the SimpleNote suggestions. You might also want to take a look at Notational Velocity and its fork, nvALT - the speed of launching, searching and creating notes is unbelievable, and both apps can sync with the SimpleNote service.

http://notational.net http://brettterpstra.com/projects/nvalt/