Como você já está usando o SSH, eu suponho que você tenha uma configuração de sshd em funcionamento no seu sistema.
Basta criar uma nova conta de usuário no servidor, conceder os privilégios apropriados que considerar necessários (sudoers, etc) e fornecer as credenciais de login ao seu colega. Se você quiser que eles usem o SSH para fazer login remotamente, basta que eles criem um par de chaves no servidor da mesma maneira que você fez para sua conta.
Uma valiosa fonte de informação é a documentação oficial . Basta selecionar sua versão e clicar no link "Ubuntu Server Guide". Você será presenteado com vários guias. Para obter informações sobre a configuração do SSH e do sshd, clique no link "Administração Remota". Aqui está um link rápido para a edição do servidor 12.04LTS .
Aqui estão as informações em como adicionar um novo usuário (navegue até o final da página para o método de linha de comando).