Spousta populárních programů je rovnou na CD a nainstalovat se dají snadno pomocí programu synaptic (nejsem si jistý, jestli je CD defaultně povolený zdroj, každopádně to tam jde přidat).
Pokud hledáš něco konkrétního co na CD není, pak:
http://packages.ubuntu.com/ Stáhneš si .deb balík, který nainstaluješ příkazem "sudo dpkg -i nazev.deb"
Ale s tím stahováním programů na později to není tak jednoduché, protože potřebuješ jak balík s tím programem, tak všechny balíky na kterých závisí, které samy závisí na dalších atd atd... Tomu se říká "dependency hell" a řeší ho právě synaptic (resp. apt), který sám postahuje a nainstaluje i závislosti. Jak se tomu ale vyhnout offline, to nevím. Ono už se dneska s takovou situací asi moc nepočítá :(.