sshdの設定

キーファイルを作成する。
セキュリティーに問題があるssh1は使用しないので、ssh2用のキーのみ生成

# /usr/bin/ssh-keygen -t rsa -f /etc/ssh/ssh_host_rsa_key
Generating public/private rsa key pair.
Enter passphrase (empty for no passphrase):
Enter same passphrase again:
Your identification has been saved in /etc/ssh/ssh_host_rsa_key.
Your public key has been saved in /etc/ssh/ssh_host_rsa_key.pub.
The key fingerprint is:
XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX root@hostname

これで、/etc/ssh/ssh_host_rsa_key と /etc/ssh/ssh_host_rsa_key.pub の2つのファイルが生成される。ssh_host_dsa_keyについても同様に、

# /usr/bin/ssh-keygen -t dsa -f /etc/ssh/ssh_host_dsa_key

として生成する。なお、この際、passphraseは必ず空欄とすること。
そうでないと、キーファイルがあるにもかかわらず、

Could not load host key: /etc/ssh_host_rsa_key
Could not load host key: /etc/ssh_host_dsa_key

という先ほどと同様のエラーが出る。
考えてみれば、当たり前の話なのですがssh-keygenのmanで

The passphrase may be empty to indicate no passphrase (host keys must have an empty passphrase)

という一文を読むまではその可能性に気づかず、はまっていました。
で、/etc/ssh/sshd_configで

Protocol 2

を指定して

# /usr/sbin/sshd

で起動すると、すんなりOK。
最後に/etc/defaults/rc.conf の 123行目あたり、sshd=NO を sshd=YES に書き換えれば次回ブート時からデーモンが自動的にあがるようになる。