y_kata による投稿:

■利用環境
ホストOS：Windows XP SP2
仮想化ソフト：VMware Player 2.5.2
ゲストOS：Ubuntu8.0.4

これはどのようにインストールされましたか？
特に知りたいのは、「ゲストOSのIPアドレス設定はどのように行っているのか、仮想マシン的にはどのように設定しているか」です。

おそらく、
・固定IPアドレス設定にしているが、/etc/resolv.confが正しく記述されていない。
・（方法問わず）DHCP取得にしているが、DHCPサーバーがDNSサーバーの情報を正しく配っていない。
ことが原因です。

これらの設定を正しく行うべきですが、とりあえず試すだけであれば、/etc/resolv.confに

nameserver 208.67.222.222
nameserver 208.67.220.220

というものを書いてみてください。

（謎すぎるのであまり起きてほしくないのですが）ブラウザから
http://archive.ubuntulinux.jp/
http://releases.ubuntulinux.jp/
あたりを開くことはできますか？

また、nslookupで提示したDNSサーバが引けない、というのは、
　・問題のサーバのIPアドレスをnslookupで引けなかった
という意味で良いでしょうか？（だとすると、なにかしらDNS周りが
おかしな感じがします）

社内ネットワークなど、Proxyを使った環境だったりしませんか？

y_kata による投稿:

また、利用環境としては、社内ネットワーク内にて利用しており、
Proxyも利用しております。

以下のポリシーが適用されたネットワークに見えます。

　・外部にあるドメインの名前解決はできない。
　・Proxyサーバ経由で名前解決をさせている。
　・直接DNSクエリも打てない。

Proxyの設定はどこでされましたか？　もしFirefoxからされてしまったのであれば、システム->設定->ネットワークのプロキシ から設定してください。ネットワークのプロキシから設定してもダメな場合はAPT的な設定ファイルを書く必要があります。