こんばんわ。
TuneBrowserのAlbum Viewのなかはアルバム-トラック、アルバム-トラック、という順で並んでいて、またアルバムもLibrary Viewerの場合、選択したツリーノードによって並びが変わります。そのため、直感的な期待に合わない可能性がありそうです。
インクリメンタルサーチは、キーボード操作を検出した後、タイマで次のキーボード入力を監視するなど、難しいとは言いませんが実装が煩雑で、正直なところその割に利用シーンが限られるかなという印象です。
なおご存知かと思いますが、Album View内にインデックス (白地に1文字の画像) が表示されている場合は、キーボードでその文字を選択すると、そのインデックス部分にスクロールするようになっています。
あまり良い返信でなく恐縮ですが、よろしくお願いします。