У меня iTunes 9.0.1 под OS X 10.6.1 на двух компьютерах - Mac Pro и Mac Mini.
На Mac-Pro я получаю ожидаемое поведение при поиске непосредственно в списках песен.
Нажмите на музыку в разделе БИБЛИОТЕКА
Выберите все (жанры) все (исполнители) все (альбомы) в верхнем браузере в стиле iTunes 8
Нажмите на "Имя столбца", чтобы отсортировать песни в алфавитном порядке
Затем начните печатать, например, "Холл", iTunes сразу перейдет к первой песне, которая начинается с "Холла", в моем случае "Аллилуйя" Чарли Паркера.
На Mac-Mini, когда я повторяю вышеизложенное, ничего не происходит. Похоже, Mac совсем не реагирует на мой набор текста. Поиск песни с помощью панели поиска в верхнем правом углу работает как на Mac-Pro, так и на Mac Mini.