Вопрос:
Как сделать, чтобы панель адреса была под вкладками / внизу окна?

Ответ:
Необходимо установить расширение All-in-One Sidebar. (Да, оно не совсем для этого, но в нем присутствует нужная нам функциональность.)
1. Нужно создать новую панель инструментов:
Вид – Панели Инструментов – Настроить – Добавить новую панель – введите имя панели
2. Затем нужно выбрать расположение новой панели:
кликнуть правой кнопкой мыши на добавившейся панели – Параметры панели инструментов – Расположить под панелью вкладок (или Расположить над строкой состояния)
3. Теперь перетаскиваем на эту панель строку адреса и всё, что нам требуется.
4. Закрываем окно «Настройка панелей инструментов», кликая по кнопке «Готово» (если на момент нажатия кнопки панель пуста, то она удалится).
Всё!

Подробнее

В Firefox 3.0 аналогичного эффекта можно достичь с помощью расширения TotalToolbar:
«TotalToolbar is derived from the toolbar functionality in All-in-One Sidebar by Ingo Wennemaring, which was based on Toolbar Enhancements by Stephen Clavering. It has been significantly renovated and updated for Firefox 3.»
В общем, ноги у расширения растут из All-in-One Sidebar.

P.S. Плохо уживается с Tree Style Tab.

В версиях начиная с 4-ой - по умолчанию включён режим "Tabs on Top"/"Вкладки наверху", который можно отключить кликнув правой кнопкой мыши по любой панели и сняв галку напротив этой настройки.
Отключив этот режим - панель вкладок окажется под панелью навигации.