Это конечно может зависеть от версии мозиллы ... у меня 2.0.0.6.
По умолчанию стоит поиск в Google ...
В правом верхнем углу окна, справа от адресной строки, расположена строка поиска.
Справа от строки кнопочка "искать" с изображением увеличительного стекла.
Слева же от этой строчки кнопочка с логотипом Google - большая буква G. Если нажать на эту кнопочку, выпадает меню со списком других установленных поисковых плагинов:
Google
Yandex
Price.ru
RU Filesearch
Wikipedia (RU)
Yahoo
Yandex.Lingvo
А внизу списка пунктик "Управление поисковыми плагинами"
Вот если его нажать появляется окошко, в котором можно изменить порядок плагинов, удалить ненужные или доустановить новые нажав на ссылку "Установить другие поисковые плагины..."
По ссылке происходит переход на
https://addons.mozilla.org/ru/firefox/browse/type:4/cat:all?sort=name