Fedora Core 4用のFirefox 1.5パッケージ

にあります。すでにFirefoxが入ってる場合はrpm -UvhでアップデートすればOK。上記の通り、なぜかFirefoxが激重だったこともあり、上記のURLからダウンロードしたRPMにアップデートしてみたところ、サクサク動くようになりました。なんだかなー。
ただし、日本語化は自分で行う必要があります。まずは以下のURLから日本語化xpiをインストールします。

んで、使用言語を切り替えるためにLocale-Switcherという拡張もインストールします。

するとメニューのTools→Languagesで使用言語を切り替えることができるようになります。