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