Faça o download do pacote de outra máquina que tenha uma conexão com a Internet. Além disso, baixe todas as dependências possíveis. Você pode baixar os pacotes diretamente usando um navegador da web a partir de packages.ubuntu.com e então você pode instalá-los manualmente usando
dpkg -i package.deb
Isso deve ser feito.