yona さん、凄い..root名を直接操作されたのですか！
　私は初心者なので、間違っている可能性が大で、すみませんと先に、申し上げます。

　起動画面のGRUB loading が表示されたとき、ESCキーで、リカバリーモードへ移ります。
　後は、toshio さんの投稿#4 　に手順が記載されています。
http://forum.ubuntulinux.jp/viewtopic.p … 323#p10323
　シングル・ユーザーモードとなり、
　root@user_name-desktop:~#　となると期待します。
　これがすんなりＯＫとなれば、
　後は、# gedit /etc/hosts および　/etc/hostname を編集すればよいと思います。
　/etc/hosts
　　127.0.0.1    localhost
　　127.0.1.1    user_name-desktop
　/etc/hostname
　　user_name-desktop

　申し訳ありませんが、間違っていたら、識者の方、アドバイスをお願い致します。
　ps.
　後で思いついたのですが、上記でダメの場合、UbuntuのブータブルＣＤで起動して、
　当該ＨＤＤをマウントすればアクセスできるので、編集可能になるかなとも考えました。

最後の編集者: koisan1949 (2008-04-17 01:00:44)

またまた、横から失礼

今回のように、sudoできなくなった場合は、リカバリー（レスキュー）モードで起動し
テキストモードで操作するのが確実です。
そのためには、エディタの、”nano”か”vi”の簡単な使い方を覚えておく必要があります。
（nanoは、メニューが表示されているので簡単）
例えば、オルトネートCDでインストールし、LiveCDでは、サポートしてないファイルシステムを使っているなど。

本日、皆様のアドバイスをもとに、sudoを復活させることができました。
簡単に経過をご報告させていただきます。

1.　リカバリーモードで起動

2.　root権限での操作が可能となったため、/etc/hostsを変更前の状態に戻し、exit

3. 通常モードでログイン

4. GUIにてホスト名を変更
(1) 「システム」→「システム管理」→「ネットワークの管理」を開く
(2) ネットワークの設定ダイアログ、「全般」タブを選択し、ホスト名設定欄を修正する。
(3) パソコン再起動

以上で、sudo権限も問題なく使用できるようになり、ホスト名も変更することができました。

皆様の的確なアドバイスに本当に感謝しております。
ありがとうございました。