$ sudo apt-get update

してからでもダメでしょうか？

もしそうなら、
・/etc/apt/sources.listが空になっている
・ネットワークに繋がっていない
などが考えられます。

sudo apt-get update時の出力を確認してみてください。健全な状態だと

$ sudo apt-get update
[sudo] password for hito:
ヒット http://jp.archive.ubuntu.com hardy Release.gpg
取得:1 http://jp.archive.ubuntu.com hardy/main Translation-ja [83.0kB]
取得:2 http://archive.ubuntulinux.jp hardy/ Release.gpg [189B]
無視 http://archive.ubuntulinux.jp hardy/ Translation-ja
取得:3 http://archive.ubuntulinux.jp hardy-ja/ Release.gpg [189B]
無視 http://archive.ubuntulinux.jp hardy-ja/ Translation-ja
無視 http://jp.archive.ubuntu.com hardy/restricted Translation-ja
取得:4 http://jp.archive.ubuntu.com hardy/universe Translation-ja [348kB]
ヒット http://archive.canonical.com hardy Release.gpg
無視 http://archive.canonical.com hardy/partner Translation-ja
取得:5 http://jp.archive.ubuntu.com hardy/multiverse Translation-ja [1920B]
ヒット http://jp.archive.ubuntu.com hardy-updates Release.gpg
無視 http://jp.archive.ubuntu.com hardy-updates/main Translation-ja
無視 http://jp.archive.ubuntu.com hardy-updates/restricted Translation-ja
無視 http://jp.archive.ubuntu.com hardy-updates/universe Translation-ja
無視 http://jp.archive.ubuntu.com hardy-updates/multiverse Translation-ja
取得:6 http://jp.archive.ubuntu.com hardy-backports Release.gpg [189B]
無視 http://jp.archive.ubuntu.com hardy-backports/main Translation-ja
無視 http://jp.archive.ubuntu.com hardy-backports/restricted Translation-ja
無視 http://jp.archive.ubuntu.com hardy-backports/universe Translation-ja
無視 http://jp.archive.ubuntu.com hardy-backports/multiverse Translation-ja
ヒット http://jp.archive.ubuntu.com hardy-security Release.gpg
無視 http://jp.archive.ubuntu.com hardy-security/main Translation-ja
無視 http://jp.archive.ubuntu.com hardy-security/restricted Translation-ja
無視 http://jp.archive.ubuntu.com hardy-security/universe Translation-ja
無視 http://jp.archive.ubuntu.com hardy-security/multiverse Translation-ja
ヒット http://jp.archive.ubuntu.com hardy Release
ヒット http://jp.archive.ubuntu.com hardy-updates Release
取得:7 http://jp.archive.ubuntu.com hardy-backports Release [44.0kB]
ヒット http://jp.archive.ubuntu.com hardy-security Release
ヒット http://jp.archive.ubuntu.com hardy/main Sources
ヒット http://jp.archive.ubuntu.com hardy/restricted Sources
ヒット http://jp.archive.ubuntu.com hardy/main Packages
ヒット http://jp.archive.ubuntu.com hardy/restricted Packages
ヒット http://jp.archive.ubuntu.com hardy/multiverse Sources
ヒット http://jp.archive.ubuntu.com hardy/universe Sources
ヒット http://jp.archive.ubuntu.com hardy/universe Packages
ヒット http://jp.archive.ubuntu.com hardy/multiverse Packages
ヒット http://archive.canonical.com hardy Release
取得:8 http://archive.ubuntulinux.jp hardy/ Release [722B]
ヒット http://jp.archive.ubuntu.com hardy-updates/main Packages
ヒット http://jp.archive.ubuntu.com hardy-updates/restricted Packages
ヒット http://jp.archive.ubuntu.com hardy-updates/restricted Sources
ヒット http://jp.archive.ubuntu.com hardy-updates/main Sources
ヒット http://jp.archive.ubuntu.com hardy-updates/multiverse Sources
ヒット http://jp.archive.ubuntu.com hardy-updates/universe Sources
ヒット http://jp.archive.ubuntu.com hardy-updates/universe Packages
ヒット http://jp.archive.ubuntu.com hardy-updates/multiverse Packages
取得:9 http://jp.archive.ubuntu.com hardy-backports/main Packages [101kB]
取得:10 http://jp.archive.ubuntu.com hardy-backports/restricted Packages [14B]
取得:11 http://jp.archive.ubuntu.com hardy-backports/universe Packages [65.5kB]
取得:12 http://jp.archive.ubuntu.com hardy-backports/multiverse Packages [13.9kB]
取得:13 http://jp.archive.ubuntu.com hardy-backports/main Sources [13.6kB]
取得:14 http://jp.archive.ubuntu.com hardy-backports/restricted Sources [14B]
取得:15 http://jp.archive.ubuntu.com hardy-backports/universe Sources [13.3kB]
取得:16 http://jp.archive.ubuntu.com hardy-backports/multiverse Sources [3817B]
ヒット http://jp.archive.ubuntu.com hardy-security/main Packages
ヒット http://jp.archive.ubuntu.com hardy-security/restricted Packages
ヒット http://jp.archive.ubuntu.com hardy-security/restricted Sources
ヒット http://jp.archive.ubuntu.com hardy-security/main Sources
ヒット http://jp.archive.ubuntu.com hardy-security/multiverse Sources
ヒット http://jp.archive.ubuntu.com hardy-security/universe Sources
ヒット http://jp.archive.ubuntu.com hardy-security/universe Packages
ヒット http://jp.archive.ubuntu.com hardy-security/multiverse Packages

といった感じで、「ヒット」「取得」などといったメッセージが複数行
表示されるはずです。ダメなら、

・ネットワークに繋がっているか確認（ping www.google.co.jp）
・aptの設定が適切か確認
  これは以下のように入力して、
  $ egrep '^deb' /etc/apt/sources.list
  以下のような「deb……」で始まる行が出力されるかで確認することができます。
 

deb http://jp.archive.ubuntu.com/ubuntu/ hardy main restricted
deb-src http://jp.archive.ubuntu.com/ubuntu/ hardy main multiverse universe #Added by software-properties
deb http://jp.archive.ubuntu.com/ubuntu/ hardy-updates main restricted
deb-src http://jp.archive.ubuntu.com/ubuntu/ hardy-updates restricted main multiverse universe #Added by software-properties
deb http://jp.archive.ubuntu.com/ubuntu/ hardy universe
deb http://jp.archive.ubuntu.com/ubuntu/ hardy-updates universe
deb http://jp.archive.ubuntu.com/ubuntu/ hardy multiverse
deb http://jp.archive.ubuntu.com/ubuntu/ hardy-updates multiverse
deb http://jp.archive.ubuntu.com/ubuntu/ hardy-backports main restricted universe multiverse

コマンドラインでの操作に自信がなければDesktop Editionでインストールして
しまってもサーバにすることはできますので、それを使う方が良いかもしれません。

masuto による投稿:

1. $ sudo apt-get updateでは全部失敗でした。
2. ・/etc/apt/sources.listの内容は同じ内容でした。
3. googleにpingしてみたところ応答がありませんでした。
4. 同一のルーターに接続しているＰＣにはpingが可能でした。
5. 同一のルーターに接続しているＰＣからはインタネットに接続可能です。
なのでルーターの問題あるいはUbuntuインストール時のネット接続の設定の問題と思われます。
一度Desktop Editionでインストールを試してみます。

この様な状況であれば、ルータの問題ではなくubuntu serverのdns（ネームサーバ）のクライアントの設定がされていないのだと思います。
管理者権限でテキストエディタ等で/etc/resolv.confファイルにnameserverとそのIPアドレスを編集すればインターネットへの接続という観点では解決できると思います。
しかし、server版ではインストール時にネットワークサービス機能もmasuto様の指示で選択的にインストールされており、基本的にはCUIでその機能を設定していかなければなりません。固有のファイルが結構ありますので調べるだけでも結構辛い作業になると推測されます。
hito様がご提案されているようにDesktop版を入れて必要なサーバ機能を追加していく方がファイルサーバを立ち上げるのは短い時間で実現できると思います。