Habe grade ein Update laufen lassen und 3.5 Final ist jetzt im PPA verfügbar.
Einfach die Quelle einfügen:
deb http://ppa.launchpad.net/fta/ppa/ubuntu jaunty main
Dann den key 632D16BB0C713DA6 abrufen
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 632D16BB0C713DA6
Und dann wie gehabt die Pakete firefox-3.5 und firefox-3.5-gnome-support installieren. Dabei werden auch xulrunner und ein paar andere erneuert. Der neue Browser ist dann unter "Internet / Shiretoko Web Browser" zu finden.
Das funktioniert wenigstens für mich im Moment. Wer ein besseres Repo hat bitte melden. Bis jetzt habe ich noch etwas komische Schriften aber das wird sich wahrscheinlich bald erledigen.