Para um gerenciador de pacotes gráfico, você pode tentar o Gerenciador de Pacotes Synaptic . É muito mais rápido que o USC. Escreva isso no terminal:
sudo apt-get update && sudo apt-get upgrade
sudo apt-get install synaptic
Outra sugestão: o apt é ótimo e extremamente rápido, apenas tente apt-fast .
sudo add-apt-repository ppa:apt-fast/stable
sudo apt-get update
sudo apt-get install apt-fast
Você terá uma experiência de download muito mais rápida com o apt-fast . Mais aqui: link