Ola Willdeglan, um dos meios mais praticos quando se esta sem internet e criar um live-pendrive do Ubuntu com a mesma versao que vc tem na sua instalação padrao, ou seja, se esta de 10.10 crie um live pen com ele dessa forma
http://andregondim.eti.br/2010/08/creando-um-live-pen/ ou
http://linuxnanet.com/2010/02/criando-um-pendrive-de-boot-liveusb-linux-atraves-do-windows.html leve ate a casa de um amigo que tenha internet de o boot pelo pen e faça todos os updates do sistema e aproveite tbm para baixar os pacotes e programas que vc deseja, como por exemplo o Vlc,Cheese,Ubuntu-tweak,codecs,utilitarios etc.
Depois com o pen-drive em maos vc pluga na maquina sem internet e copia o conteudo que estiver dentro do cache do Apt dessa forma;
gksu nautilus
E navegue ate var- cache- apt- archives
E todos os pacotes que vc instalou no pen estarao la disponiveis nesse cache, ai e so copiar para o cache do seu ubuntu instalado, tbm na mesma localização e instalar.
Lembrando que vc nao precisa necessariamente instalar esses pacotes no pendrive, va ate o synaptic e marque todas as atualizaçoes e recarregue depois vai aparecer um menu com os pacotes que vao ser instalados, nesse menu ha a opção - somente baixar os pacotes - que vc pode usar se quiser.