VirtualBoxにubuntu-ja-8.04-virtualbox-i386.zip（仮想マシン本体） を入れています。
ホストOSからubuntuにTera TermでSSH接続をしたいと考えています。
インストール時にはsshサーバが入っていないとのことだったので、下記のコマンドでインストールを試みたのですがインストールができませんでした。
どのようにインストールすればよいでしょうか？

試したコマンド
sudo apt-get install openssh-server

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


ネットで検索して、「sudo aptitude install ssh」、「sudo apt-get install ssh」などのコマンドも試したのですがインストールができませんでした。

「sudo aptitude install ssh」はメッセージ内容が少し異なりました。
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています               
状態情報を読み取っています... 完了
拡張状態情報を読み込んでいます     
パッケージの状態を初期化しています... 完了
タグのデータベースを構築しています... 完了 
ssh のインストール候補のバージョンが見つかりません
ssh のインストール候補のバージョンが見つかりません
インストール・削除・更新されるパッケージがありません。
0 個のパッケージを更新、 0 個を新たにインストール、 0 個を削除予定、0 個が更新されていない。
0B のアーカイブを取得する必要があります。 展開後に 0B のディスク領域が新たに消費されます。
拡張状態情報を書き込んでいます... 完了
パッケージリストを読み込んでいます... 完了
依存関係ツリーを作成しています               
状態情報を読み取っています... 完了
拡張状態情報を読み込んでいます     
パッケージの状態を初期化しています... 完了
タグのデータベースを構築しています... 完了 
replica@ubuntu-vbox:/etc$

申し訳ありません。現在も検索中ですが、よろしかったらアドバイスいただけれると助かります。