Você pode encontrar os pacotes que deseja baixar (e suas dependências) no site Pacotes Ubuntu . Embora não seja recomendado - você deve conseguir reunir os links de lá e usar um gerenciador de downloads para recuperá-los.
As dependências são listadas primeiro, depois a seção de download é mostrada abaixo dos pacotes relacionados
Se você está tendo tempos de download lentos a partir dos espelhos oficiais - tente atualizar seu local de espelhamento, pois pode ser que o espelho que você está buscando esteja longe ou tenha problemas de latência.