Recs.
Updated
Microsoft Office bundled note-taking software. OneNote is available for Windows, Mac OS, iOS, Android, Windows Phone, and Symbian.
SpecsUpdate
Pros
Pro Strong search features let you quickly find what you're looking for
If you don't want to search through all of your notes, you can narrow it down by specifying the page, section, group, or notebook.
You're not limited to just searching through your text either. You can search for text in images, video recordings, and audio (this is off by default).
Pro Supports hierarchical organization of information / notes
OneNote is designed to allow hierarchical organization of information. This is achieved with grouping into the following categories and UI elements (Notebooks, Sections, and Pages). Both Sections and Pages allow additional groupings that can be expanded / collapsed in list view.
This can be incredibly helpful for quickly taking notes and organizing them for work or personal projects.
For example, you could have a Notebook for "Cooking Recipes", with sections for "breakfast, dinner, desserts", where individual recipes would be page entries (i.e. the "Desserts" section would have pages for brownies, chocolate cheesecake etc).
Cons
Con The added flexibility means your notes may feel cluttered
Since you can place elements anywhere you'd like on your note, you have to pay attention to how you structure it. For some this added flexibility is a huge selling point, but for others it could become distracting and makes notes feel difficult to digest.
Con Platform dependent
The newer versions for Windows and Mac are converging, using the Windows style layout (with a more more consistent and usable UI).
The original OneNote for Mac for example is very different from OneNote for Windows. Because Microsoft has a vested interest in making sure the Windows version is superior, the Mac version tends to lag behind in terms of functionality. Tutorials and other forms of documentation available online generally apply only to the Windows version, which implies non-Windows versions are undocumented.
Even worse, because the documentation rarely, if ever, indicates it only applies to Windows, it's easy to waste hours trying to make non-existent features work. As such, the documentation is "negative documentation" (i.e. worse than no documentation at all).