Ainda não sei o que estava errado, mas resolvi o problema após uma instalação limpa do Snow Leopard e uma reconstrução da biblioteca. Não é sutil, mas funcionou
Tenho o iTunes 9.0.1 em execução no OS X 10.6.1 em dois computadores: um Mac Pro e um Mac Mini.
No Mac-Pro, obtenho o comportamento esperado quando procuro diretamente nas listas de músicas.
Click on Music under LIBRARY
Select All (Genres) All (Artists) All (Albums) in the iTunes 8 style top browser
Click on the 'Name column' to sort songs alphabetically
Then start typing, for instance "Hall", iTunes jumps directly to the first song that starts with 'Hall', in my case "Halleluja' by Charlie Parker.
No Mac-Mini quando eu replico o acima, nada acontece. Parece que o Mac não responde à minha digitação. Pesquisar a música usando o painel de pesquisa superior direito funciona tanto no Mac-Pro quanto no Mac Mini
Depois de clicar na coluna Nome, tente selecionar a primeira música na lista (para dar o foco da lista de músicas) antes de começar a digitar o nome da música.