Você não precisa baixar todos os pacotes e dependências manualmente.
Inicie o Synaptic no seu computador off-line, marque os pacotes desejados para instalação e escolha "Arquivo" - > "Gerar lista de download de pacotes". Isto lhe dará um script de shell com várias linhas de "wget fooBar" que você pode executar no seu computador online. Coloque todos os pacotes baixados em uma pasta no pc offline e então execute "sudo dpkg -i * .deb"