Se este não for um PC de teste ou se você quiser qualquer tipo de manutenção, não instale a partir de um tarball. A desinstalação posterior (por exemplo, porque você deseja atualizar para a próxima versão) pode ser difícil.
Em vez disso, use aptitude
ou outro gerenciador de pacotes.
Se você tentou isso e não listou o firefox, tente deb http://security.ubuntu.com/ubuntu quantal-security main
para adicionar o repositório.