Você pode baixar o Firefox 3.5.19, bem como versões mais antigas do 3.5 do framework ftp do Mozilla. O timing não é o melhor agora, já que o framework parece estar muito sobrecarregado, provavelmente devido ao lançamento do Firefox 5. A conexão expirou muitas vezes para mim, antes de poder acessar os arquivos para verificar sua existência, mas você pode ter mais sorte ou ter que esperar. Enfim, aqui está:
ftp://releases.mozilla.org/pub/mozilla.org/firefox/releases/3.5.19/linux-i686/pt-BR/firefox-3.5.19.tar.bz2
Uma vez baixado, extraia-o e você obterá uma pasta chamada 'firefox' com binários pré-compilados (o que significa que não há necessidade de instalar). Você pode executá-lo a partir dessa pasta com './firefox -P 3.5', onde 3.5 é o nome do novo perfil. Você também pode mover a pasta em algum lugar conveniente para você e criar um lançador.