Nos repositórios oficiais do Ubuntu ainda não existe o Firefox 3.5 disponível para que você instale na sua máquina. Uma maneira de resolver este problema é utilizando o UbuntuZilla que, além de instalar o Firefox, instala também o Mozilla SeaMonkey e o Mozilla Thunderbird.

Acesse o site http://ubuntuzilla.wiki.sourceforge.net/ e faça o download do pacote .deb adequado para o seu hardware (64 ou 32bits). Instale com

# dpkg -i pacote.deb

Depois, feche todas as janelas do Firefox na sua máquina e abra uma janela do terminal. Digite

# ubuntuzilla.py -a install -p firefox

O Ubuntuzilla vai fazer algumas perguntas, todas bem simples de se
responder (por exemplo, confirmando a versão que ele irá instalar, a
língua do programa e perguntar se você quer que as atualizações
automáticas sejam habilitadas).

No fim do processo, você vai ver uma mensagem parecida com “The new
Firefox version 3.5 has been installed successfully”. Pronto! Firefox
novo instalado =)

Dica retirada de Pedro Pereira.net