I am also surprised this is not a feature yet. I add notes within companies and associate the notes to contacts within that company. With over 5k companies in our CRM, I need to be able to search through notes to find keywords regarding that customer or contact. Without the ability to search, it makes the Notes tab useless.