Pa onda ćeš morati ručno da razrešiš njihove međuzavisnosti i instaliraš jedan po jedan .deb paket pomoću dpkg, skini ih sa nekog Ubuntu mirror-a iz raznih delova (universe, multiverse)
http://ubuntuguide.org/#codecs
Valjda sada razumeš da je cela poenta, tj. prednost Ubunta da imaš inernet kako bi lako koristio apt-get.