Na hora da instalação do Debian ou configuração dos endereços dos repositórios em sua distro, dê antes um ping em cada endereço e escolha o que tem a resposta mais rápida.

Eu estava sofrendo com meu apt-get e resolvi testar vários servidores, daí descobri que o padrão normalmente é o mais lento. Acredito que seja assim porque a maioria usa ele. :)

Aqui em Belo Horizonte por exemplo, o servidor que teve o ping mais baixo foi o debian.pop-sc.rnp.br, com 232ms de média de resposta.

Já o debian.las.ic.unicamp.br foi o que mais demorou, com 433ms de média de resposta, quase o dobro.

O legal é ir fazendo uma pesquisa de qual servidor está tendo o ping mais baixo.

Pode parecer uma dica boba, mas eu nunca tinha atentado ao fato antes e melhorei muito a velocidade do download dos pacotes.

Att,
Anthony Collucci