Hog Bay Notebook has wiki links, multiple notebooks, and fast Mail.app like searching. It scales well to 1000's of notes. And on top of that all it has a clean Aqua interface.
I dare you to try it out!
© 2014, O’Reilly Media, Inc.
All trademarks and registered trademarks appearing on oreilly.com are the property of their respective owners.