OneNoteは正常のwindowでは左右両側のノートとページガイドバーが表示しますが、全画面表示にした時、ノートガイドは表示しなくなります。ノートのスペースは大きくなって、記入するのに便利ですが、違うノート（或いはページ）間のジャンプは不便になっています。
一人Tablet PCを使っている学生はTreeViewのOneNote Powertoyを開発しました。これは全画面表示の時に、ツールバーでノートと画面のツリーリストを表示し、ジャンプができます。また、ページテーマの修正、ページの移動などの操作にもとても便利です。正式的に発表されていないが、とても期待しています。
また、ノートは多すぎた場合は、OneNote Favoritesというプラグインでノートを管理します。色でグループ分けし、便利にジャンプできます。

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