Quem precisa fazer a atualização do Ubuntu (ou qualquer outra distribuição) e não conta com internet banda larga (meu velox de 256kbps não pode ser chamado de banda larga!), o Trickle pode ser a solução!

Trickle é um software desenvolvido inicialmente para o OpenBSD, mas que funciona na maioria dos Unix Like, que se propõe a controlar a largura de banda para um determinado aplicativo. Para instalar o Trickle no Ubuntu, clique aqui ou instale-o da forma tradicional (sudo apt-get install trickle)!

Após o software estar instalado, basta executar:

sudo trickle -s -d 5 -u 5 apt-get update

Onde:

-s -> standalone mode (independente de estar rodando o daemon trickled)
-d -> taxa de download em KB/s
-u -> taxa de upload em KB/s
apt-get update -> comando a ser executado

Com esse software você pode usar a imaginação e controlar diversos outros aplicativos, p.e.: apache, mysql, postgresql, etc.

Agradecimento especial à acris (por ter achado o software que eu não lembrava mais o nome) e à priscila (por ter indagado como controlar a banda para o apt-get) do canal #ubuntu-br da rede freenode.