Respostas:
Embora não sofra do mesmo problema, sofri uma vez e usei o Apt-Fast. Abaixo está o que o autor afirma que faz com instruções sobre como instalá-lo e usá-lo. Eu não uso isso desde 11.04, no entanto, notei uma diferença considerável na velocidade quando o fiz.
O Apt-fast é um utilitário simples de linha de comando que pode tornar a instalação e atualização de software no Ubuntu / Debian muito mais rápidas.
O Apt-fast faz uso do aplicativo Axel, que acelera os downloads HTTP / FTP usando várias fontes para um arquivo. O autor afirma que, o apt-fast pode tornar suas instalações e atualizações até 26x mais rápidas!
Faça o seguinte no Terminal para instalá-lo.
sudo add-apt-repository ppa:tldm217/tahutek.net
Em 2 de abril de 2012, apt-fastnão tinha um repositório Precise. Você precisa editar suas fontes de software, pois o autor não criou um pacote para o Precise. Então você tem que iniciá-lo a partir do terminal.
Vá para a guia Outro software e clique em
http://ppa.launchpad.net/tldm217/tahutek.net/ubuntu precise main.
Depois clique em Editar.
Altere o campo que diz "preciso" para "onírico" e clique em OK. Também faça isso na linha que diz (código fonte).
Feche as fontes de software e coloque estas linhas no terminal:
sudo apt-get update
sudo apt-get install apt-fast
Feche e abra novamente o terminal mais uma vez e tente usar em apt-fastvez de apt-get. Você deveria ver a diferença.
Esta é uma edição: me deparei com O que é o apt-fast e devo usá-lo? depois que eu respondi a sua, o que talvez seja útil.