Você sempre pode fazer o download dos pacotes .deb
e instalá-los manualmente usando
dpkg -i package_name.deb
Para fazer o download do pacote, vá para esta Web página e selecione sua versão do Ubuntu.
Você encontrará um site que oferece versões alternativas do pacote (emacs23-lucid e emacs23-nox, este último somente para uso com um terminal); Além disso, você encontrará várias dependências - pacotes que você deve instalar antes de instalar o emacs, por exemplo, binários comuns do emacs . dpkg
irá reclamar sobre dependências não satisfeitas.
Dito isso, prefiro procurar uma solução com sua configuração de proxy, porque você terá um problema recorrente com atualizações (incluindo atualizações de segurança) e instalação de novo software. Faça uma nova pergunta com detalhes sobre as mensagens de erro e sua configuração de proxy.