Use o apt-fast.
sudo add-apt-repository ppa:apt-fast/stable
sudo apt-get update
sudo apt-get install apt-fast
Em seguida, execute:
sudo apt-fast upgrade
Para instalar as atualizações mais recentes disponíveis. Você vai sentir a diferença de velocidade.