Um den Firefox auf einen aktuellen Stand zu bringen, müssen wir zunächst mal die Quellen fürs apt etwas erweitern.

Am schnellsten so:

sudo sh -c "echo 'deb http://ppa.launchpad.net/ubuntu-mozilla-daily/ppa/ubuntu jaunty main' >> /etc/apt/sources.list"
sudo sh -c "echo 'deb-src http://ppa.launchpad.net/ubuntu-mozilla-daily/ppa/ubuntu jaunty main' >> /etc/apt/sources.list"

Danach den key:

sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 247510BE

Jetzt noch installieren:

Firefox 3.5:

sudo apt-get update && sudo apt-get install firefox-3.5
 

Firefpox 3.6:

sudo apt-get update && sudo apt-get install firefox-3.6

Falls der 3.5er schon installiert ist und er nur mal "aufgefrischt" werden soll, dann so:

sudo apt-get update && sudo apt-get upgrade

Um das Ganze jetzt auf deutsch zu haben, habe ich mal ein language-file angepasst (für den 3.5.3pre)
Firefox 3.5.3pre Deutsch


Ungetestet:
Firefox 3.5.3 Deutsch
Firefox 3.6 Deutsch