hitoさんありがとうございます。

さっそくチェックしてみましたが、
システム→システム設定→ソフトウェア・ソースのMain/Universe/Restrictedは有効になっていました。

試しに、その設定画面の一番下の「CD-ROM/DVDからのインストール」のタグ
の中の「公式サポート」というところのチェックをONにしてみました。

すると、「利用可能なソフトウェアの情報を更新する必要があります」という
メッセージが表示されましたので「再読込」をクリックしました。

その後、再び
sudo apt-get install numlockx
と端末から入力すると今度は以下のメッセージがでてきました。

＊＊＊＊＊
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています               
状態情報を読み取っています... 完了
パッケージ numlockx はデータベースには存在しますが、利用できません。
おそらく、そのパッケージが見つからないか、もう古くなっているか、
あるいは別のソースからのみしか利用できないという状況が考えられます
E: パッケージ numlockx にはインストール候補がありません
＊＊＊＊＊

ubuntu8.04ではnumlockxは利用できないのでしょうか？