Isso pode ser terrivelmente trabalhoso, o melhor a fazer é mesmo levar o computador para onde haja acesso à internet, deixá-lo operacional e então retornar. Os sistemas atuais foram projetados como linha mestra de instalação e atualização para acesso à internet, o resto é contorcionismo e uma enorme perda de tempo.
De qualquer forma, se for mesmo necessário trabalhar offline, sempre será necessário um outro computador onde se possa baixar o que for preciso, copiar para um pendrive (ou dvdroom) e trazer para o computador sem acesso à internet, lembrando que é preciso manter a compatibilidade entre os dois computadores quanto à versão e arquitetura do sistema (32bit ou 64bit).
No Ubuntu (e Kubuntu e Lubuntu, outros sabores ou baseados não sei, mas costuma ser semelhante, às vezes inverte para apt/cache) os pacotes baixados pelo apt-get são colocados no diretório:
/var/cache/apt/archives
Copie os arquivos necessários para um pendrive e deste para um diretório qualquer (pode ser em /home) no computador offline. Para instalar pode clicar sobre o pacote .deb transferido e usar a própria Central de programas do Ubuntu.
Se quiser fazer manualmente via terminal, entre naquela pasta onde foram copiados os arquivos transferidos e então faça:
Para instalar todos os arquivos trazidos:
sudo dpkg -i *.deb
Para instalar um específico pacote:
sudo dpkg -i nome_do_pacote.deb
Há um outro caminho para fazer isso que pode ser mais fácil dependendo do caso e das dependências necessárias, que é usar o Synaptic.