You'll probably like CintaNotes (Windows only) or Zim Wiki.
Biggest downside to both is the lack of mobile apps. But Zim uses plain text files and Cinta can sync with Simplenote. I mention Cinta mostly because it has some of the better search capabilities I have seen in a note app.