Arrancamos una terminal por medio de los menús superiores seleccionando:
Aplicaciones > Accesorios > Terminal

Ya dentro de la terminal revisamos primero si ya está instalado el ssh, para ello ejecutamos el siguiente comando:
rogelio@rogelio-laptop:~$ service ssh status
ssh: unrecognized service

Si sale el mensaje anterior (ssh: unrecognized service) significa que no esta instalado el servicio "ssh". Para instalar el servidor de ssh en nuestro sistema lo único que necesitas es instalar el paquete openssh-server (el cliente ya viene instalado por defecto y se requiere conexion a internet). Para instalar el servidor de ssh primero nos cambiamos a usuario root:
rogelio@rogelio-laptop:~$ sudo su root
[sudo] password for rogelio:

Luego ejecutamos el comando para la instalación:
root@rogelio-laptop:/home/rogelio# apt-get install openssh-server

Y aparecerá en pantalla lo siguiente:
Leyendo lista de paquetes... Hecho
Creando árbol de dependencias
Leyendo la información de estado... Hecho
Se instalaron de forma automática los siguientes paquetes y ya no son necesarios.
linux-headers-2.6.32-22 linux-headers-2.6.32-22-generic
Utilice «apt-get autoremove» para eliminarlos.
Paquetes sugeridos:
rssh molly-guard openssh-blacklist openssh-blacklist-extra
Se instalarán los siguientes paquetes NUEVOS:
openssh-server
0 actualizados, 1 se instalarán, 0 para eliminar y 8 no actualizados.
Necesito descargar 285kB de archivos.
Se utilizarán 778kB de espacio de disco adicional después de esta operación.
Des:1 http://mx.archive.ubuntu.com/ubuntu/ lucid-updates/main openssh-server 1:5.3p1-3ubuntu5 [285kB]
Descargados 285kB en 40s (7022B/s)
Preconfigurando paquetes ...
Seleccionando el paquete openssh-server previamente no seleccionado.
(Leyendo la base de datos ... 00%
293821 ficheros y directorios instalados actualmente.)
Desempaquetando openssh-server (de .../openssh-server_1%3a5.3p1-3ubuntu5_i386.deb) ...
Procesando disparadores para ureadahead ...
ureadahead will be reprofiled on next reboot
Procesando disparadores para ufw ...
Procesando disparadores para man-db ...
Configurando openssh-server (1:5.3p1-3ubuntu5) ...
Creating SSH2 RSA key; this may take some time ...
Creating SSH2 DSA key; this may take some time ...
* Stopping OpenBSD Secure Shell server sshd [ OK ]
ssh start/running, process 2505

Para comprobar si quedó en funcionando nuevamente ejecutamos el siguiente comando:
rogelio@rogelio-laptop:~$ service ssh status
ssh start/running, process 2505

Si sale el mensaje anterior (ssh start/running, process 2505) significa que ya esta en funcionamiento. Para comprobar todos los servicios que estan corriendo en mi computadora ejecuto el siguiente comando:
rogelio@rogelio-laptop:~$ nmap localhost
Starting Nmap 5.00 ( http://nmap.org ) at 2011-02-24 13:45 CST
Warning: Hostname localhost resolves to 2 IPs. Using 127.0.0.1.
Interesting ports on localhost (127.0.0.1):
Not shown: 998 closed ports
PORT STATE SERVICE
22/tcp open ssh
631/tcp open ipp

De lo anterior se observa que se encuentra corriendo el servicio "ssh" en el puerto "22" y el servicio "ipp" en el puerto "631".

Si se desea bajar los paquetes de internet para instalarlos en otra computadora, se hace lo siguiente:
root@rogelio-desktop:/home/rogelio# apt-get install -d openssh-server
Leyendo lista de paquetes... Hecho
Creando árbol de dependencias
Leyendo la información de estado... Hecho
Se instalarán los siguientes paquetes extras:
openssh-blacklist
Paquetes sugeridos:
molly-guard rssh
Se instalarán los siguientes paquetes NUEVOS:
openssh-blacklist openssh-server
0 actualizados, 2 se instalarán, 0 para eliminar y 21 no actualizados.
Necesito descargar 2378kB de archivos.
Se utilizarán 4870kB de espacio de disco adicional después de desempaquetar.
¿Desea continuar [S/n]? s
Des:1 http://mx.archive.ubuntu.com hardy-updates/main openssh-blacklist 0.1-1ubuntu0.8.04.1 [2124kB]
Des:2 http://mx.archive.ubuntu.com hardy-updates/main openssh-server 1:4.7p1-8ubuntu1.2 [254kB]
Descargados 2378kB en 39s (59.9kB/s)
Descarga completa y en modo de sólo descarga

En el directorio /var/cache/apt/archives se encuentran los paquetes descargados que son los siguientes:
openssh-blacklist_0.1-1ubuntu0.8.04.1_all.deb
openssh-server_1%3a4.7p1-8ubuntu1.2_i386.deb

Copiar los paquetes bajados en la computadora donde se vayan a instalar y ejecutar los siguientes 2 comandos:
root@rogelio-desktop:/home/rogelio# dpkg -i openssh-blacklist_0.1-1ubuntu0.8.04.1_all.deb
Seleccionando el paquete openssh-blacklist previamente no seleccionado.
(Leyendo la base de datos ...
149543 ficheros y directorios instalados actualmente.)
Desempaquetando openssh-blacklist (de openssh-blacklist_0.1-1ubuntu0.8.04.1_all.deb) ...
Configurando openssh-blacklist (0.1-1ubuntu0.8.04.1) ...

root@rogelio-desktop:/home/rogelio# dpkg -i openssh-server_1%3a4.7p1-8ubuntu1.2_i386.deb
(Leyendo la base de datos ...
149549 ficheros y directorios instalados actualmente.)
Preparando para reemplazar openssh-server 1:4.7p1-8ubuntu1.2 (usando openssh-server_1%3a4.7p1-8ubuntu1.2_i386.deb) ...
Desempaquetando el reemplazo de openssh-server ...
Configurando openssh-server (1:4.7p1-8ubuntu1.2) ...
Creating SSH2 RSA key; this may take some time ...
Creating SSH2 DSA key; this may take some time ...
* Restarting OpenBSD Secure Shell server sshd [ OK ]

Para probar si funciona el ssh (no importa como se haya instalado) crearemos un usuario (ana) para entrar al sistema con este usuario:

root@rogelio-desktop:/home/rogelio# adduser ana
Añadiendo usuario 'ana' ...
Agregando nuevo grupo `ana' (1001) ...
Agregando nuevo usuario `ana' (1001) con grupo `ana' ...
Creando el directorio personal '/home/ana' ...
Copiando archivos desde '/etc/skel' ...
Introduzca la nueva contraseña de UNIX:
Vuelva a escribir la nueva contraseña de UNIX:
passwd: contraseña actualizada correctamente
Cambiando la información de usuario para ana
Introduzca el nuevo valor, o presione ENTER para el predeterminado
Nombre completo []:
Número de habitación []:
Teléfono del trabajo []:
Teléfono de casa []:
Otro []:
¿Es correcta la información? [y/N] y

Ahora accesaremos al ssh de nuestra computadora con el usuario ana:

rogelio@rogelio-desktop:~$ ssh ana@localhost
ana@localhost's password:
Linux rogelio-desktop 2.6.24-22-generic #1 SMP Mon Nov 24 18:32:42 UTC 2008 i686
The programs included with the Ubuntu system are free software;
the exact distribution terms for each program are described in the
individual files in /usr/share/doc/*/copyright.
Ubuntu comes with ABSOLUTELY NO WARRANTY, to the extent permitted by
applicable law.
To access official Ubuntu documentation, please visit:
http://help.ubuntu.com/