Z balíku dle výše uvedeného odkazu s českou lokalizací na webu mozilly vyberte soubory v adresáři chrome/cs.jar a cs.manifest a zkopírujte je do /usr/lib/firefox-3.0b4/chrome
Pokud máte nastaveno české prostředí (locale), mělo by to přímo fungovat.
(Mám nainstalováno Ubuntu 8.04, x86_64, firefox-3.0 z apt, kde balíčky s lokalizací zatím chybí.)