Uma solução fácil para sua necessidade seria o apt-on-CD. Obtenha os pacotes de uma máquina que tenha acesso à internet. Em seguida, use o utilitário aptoncd para criar CD / mídia para instalação em sua máquina.
Para mais detalhes, visite este link que detalha o processo
e esta pergunta e respostas no próprio askubuntu.