Основные новшества Firefox 3.6:
...
Усовершенствована система автозаполнения web-форм, Firefox. Вместо ранее практикуемой сортировки по алфавиту, список теперь отсортирован по частоте выбора предложенных вариантов, что выводит в топ часто используемые элементы. Кроме того, вводимые в поле ввода символы теперь ищутся по маске во всех ранее вводимых строках;
...

Возникает вопрос: как вернуть сортировку по алфавиту?

Ну там не только по частоте выбора вроде…

Откройте файл C:\Program Files\Mozilla Firefox\components\nsFormAutoComplete.js. Найдите в нём строку 298:

"ORDER BY ROUND(frecency * boundaryBonuses) DESC, UPPER(value) ASC";

Замените её на

"ORDER BY UPPER(value) ASC";

или

"ORDER BY ROUND(boundaryBonuses) DESC, UPPER(value) ASC";

Работоспособности и отсутствия побочных эффектов не гарантирую .

Ух ты, SQL!
вот не знал, что он тут привинчен. теперь есть простор для творчества)))