Firefox 3.6で、色々と不満のあった検索履歴の表示順に、解決策があったので覚え書き。
URLにabout:configと打ち込んで、Firefoxの設定画面を起動。
browser.formfill.bucketSize 1 → -1
browser.formfill.maxTimeGroupings 25 → 1
browser.formfill.timeGroupingSize 604800 → -1
これで、直近の検索履歴から順番ということになって、精神的にもかなりいいです。