Se você instalou o Debian Lenny e não encontrou o Firefox, não se preocupe. Você pode usar o Iceweasel, que o Firefox recompilado e "rebatizado". O problema é que ele vem em inglês, e a busca do Google na barra de ferramentas também busca no Google dos Estados Unidos. É bem simples modificar ele para Português do Brasil.

Se você acabou de instalar o Debian, certifique-se que você já atualizou os repositórios. Feito isso, abra o Terminal (Aplicações, Acessórios, Terminal).

Adquira as permissões de root:
su

Instale o pacote de atualizações do Iceweasel para Português do Brasil.

apt-get install iceweasel-l10n-pt-br

Pronto! Agora é só reiniciar o Iceweasel.