状況がさっぱり飲み込めないのですが、インターネットに繋げないのに deb パッケージの DL(ダウンロード？ですよね) はどうやってやってるのでしょうか？
(家的に)出来ないと言うことは、会社かどこかで？まぁ、取り敢えずネットに繋げるところに PC を持ち出せる訳ですね。

それと、Ubuntu をインストールするときにエラーがあったとのことですが、それは大いに関係あるかも知れませんね。
ただ、どのようなエラーなのか分からないと対処のしようがないですね。

あと、最初からそのような状況なのか、最近そうなったのか、どちらなのでしょう？
今までは普通に使っていたのに突然そうなったような感じにも見受けられますが・・・。
とにかく、情報が少なすぎるのでアドバイスのしようがないですね。

　オフトピ部分を修正
- # こういう思想のディストリビューションもあります。
+ # こういう思想のディストリビューションもあります。
+ # TOP Linux

　以下、やっていいものか偉い人からの突っ込みが必要ですが。

　もしリポジトリに登録されていて、デフォルトでインストールされていない(つまりCD内からインストールできない)ソフトウェアを使う場合は、エラーメッセージをチェックしながら必要なパッケージをUbuntu Packages Searchから入手、インストールする、という方法があるかもしれません。
　ただしすべてのリポジトリのパッケージがUbuntu Packages Searchにあるかどうかまではわかりかねます。またリポジトリの種類については行っとけ！　Ubuntu道場！に分かり易い説明があります。こちらにもリポジトリに関する説明が補足(?)記されています。

avidya さん

良い情報をありがとうございます。
パッケージのダウンロードのみは、考えてみれば apt-get のオプションとして普通にあるものですが、ちょっと思いつきませんでしたね。すばらしいです。

偉いのは私ではないです。
ニックネームを紐付けていいのかどうかわからないので、偉いのは吉田さんと言っておきます。