I'm using Knoppix to teach Linux basics these days, and it took me a while (say, 5 minutes ;-) to find out how to start sshd.

So, more as a note to self than anything else, here's the recipe (untested, potentially unsafe, I didn't check it in detail, you've been warned) in case ssd says no hostkeys available when you try to start it:

# ssh V1 keys cd /etc/ssh sudo ssh-keygen -t rsa1 -f ssh_host_key -C '' -N '' sudo chmod 600 ssh_host_key sudo chmod 600 ssh_host_key sudo chmod 644 ssh_host_key.pub

ssh V2 keys

cd /etc/ssh sudo ssh-keygen -t rsa -f ssh_host_rsa_key -C '' -N '' sudo chmod 600 ssh_host_rsa_key sudo chmod 644 ssh_host_rsa_key.pub sudo ssh-keygen -t dsa -f ssh_host_dsa_key -C '' -N '' sudo chmod 600 ssh_host_dsa_key sudo chmod 644 ssh_host_dsa_key.pub

Via http://www.seattlewireless.net/SshKeyGeneration.