Сделайте apt-get install -d STUFF, который будет загружать все в кеш, но не будет действовать на него.
Позже, когда у вас есть лучшее соединение, вы можете просто отказаться от -d, и apt загрузит остальное, если потребуется, и начнет установку из кеша: /var/cache/apt/archives/