OneNoteの検索と切替に適用できるプラグインOneNote Search and Replace(ダウンロード)を発見しました。指定されたノート、ページ又は全部のノートなどの範囲内で文字列を指定して自動検索できます。
 
OneNote2007にインストールして正常に動作します。検索機能は結構完全的だと思います。