Está disponível no repositório aqui do site, o pacote deb do Firefox 3.5 em português, lançado nesta terça 30/06/2009.
Para quem não tem o repositório adicionado ao sources.list, veja abaixo como proceder e para quem já tem adicionado, basta atualizar a lista de pacotes com o comando:
sudo apt-get update

Para instalar, execute o comando:
sudo apt-get install firefox-3.5-pt-br
sudo apt-get install firefox-3.5-gnome-support

No item Internet do menu, será criado um lançador com o nome Navegador Web Firefox 3.5

Se desejar remover a versão anterior do Firefox, execute:
sudo apt-get remove firefox-3.0

Bom, vejamos agora os procedimentos para quem não tem o repositório adicionado:

No Terminal execute:
sudo gedit /etc/apt/sources.list

No final do arquivo adicione a linha abaixo:

deb http://www.linuxacessivel.org jaunty/

Salve e feche o arquivo.

Agora pode fazer a atualização da lista de pacotes e instalar o firefox 3.5 conforme indiquei acima.

Quero deixar aqui um agradecimento ao Tiago Melo Casal, pela paciência que tem em gerar os pacotes deb das atualizações do Orca e em especial para este pacote do Firefox 3.5.