Queda poco para la llegada de Firefox 4, pero si no aguantas y quieres probar su estado actual (yo estoy escribiendo esto desde la beta 9) puedes añadirte esta PPA para Ubuntu.
sudo add-apt-repository ppa:ubuntu-mozilla-daily/ppa
sudo apt-get update
sudo apt-get install firefox-4.0