En el trabajo tengo un Ubuntu Server 10.04 y quise conectarme a el por medio de SSH(para sentirme mas hombre ), para esto instale OpenSSH y lo hice de la siguiente manera.

Abrimos la terminal y ponemos los siguiente, que nos instalara el cliente y servidor de openssh:
sudo apt-get install openssh-server openssh-client

Una vez terminado el proceso ya tenemos instalado OpenSSH Server y para probarlo, en terminal ponemos:
ssh localhost

o tambien y asi se usa para conectarse de manera remota:
ssh usuario@ip-de-tu-servidor

Ahora si queremos detener el servicio de ssh, en la terminal ponemos:
sudo /etc/init.d/ssh stop

Para iniciarlo:
sudo /etc/init.d/ssh start

Para reiniciarlo:
sudo /etc/init.d/ssh restart