El procedimiento para instalar Firefox 3.5 en ubuntu (antes de que lo pongan en los repositorios oficiales, cosa que supongo que harán próximamente) es el siguiente:
Añadir la siguiente linea en /etc/apt/sources.list (para editar el archivo necesitas privilegios de administrador):
deb http://ppa.launchpad.net/fta/ppa/ubuntu jaunty main
Añadimos la clave correspondiente para que apt-get no se queje:
sudo apt-key adv –recv-keys [...]
English