Estas son las (fáciles) instrucciones para instalar Firefox 4.0 en Ubuntu 10.10 (tambuén funciona con versiones anteriores supongo).
En la consola:
sudo add-apt-repository ppa:mozillateam/firefox-stable
sudo apt-get update
sudo apt-get upgrade
Firefox 4 En Ubuntu 10.10