Há algum tempo vi aqui no VOL o script apt-get, que usa o gerenciador de downloads Axel para baixar os arquivos e com isso obtém ganhos superiores a 10x na velocidade o apt-get convencional.

De fato ele acelera muito, mas era muito imperfeito, não dava para ver as alterações do sistema e baixava os pacotes antes mesmo do usuário confirmar a ação, então resolvi melhorá-lo, dando a ele uma pré-visualização dos pacotes que serão instalados/removidos, bem como a opção de cancelar antes de baixar qualquer coisa.

Agora ele está mais aportuguesado e pronto para ser usado.

Veja o artigo original o apt-fast em:

http://www.vivaolinux.com.br/artigo/Aptfast-turbinando-o-aptget-em-distros-Debianlike