Necesitaba acceder a mi maquina por consola, y encontré una solución rápida y sencilla, instalar OpenSSH (Open Secure Shell).

Comencemos.

Primero en la maquina a la que deseamos acceder debemos instalar el ssh-server y el ssh-cliente:
sudo aptitude install openssh-server openssh-client

Luego de esto necesitamos configurarlo.
ssh localhost

Esto la primera vez, nos crea una llave privada, que a su vez generara una llave publica para las personas que se conecten, de esta manera hay un canal entre el cliente y el server, ya que la informacion sera encriptada con la llave publica y la unica manera de desencriptarla es con la llave privada que unicamente cuenta el server.

Detener el Servidor SSH
sudo /etc/init.d/ssh stop
Detener el Servidor SSH
sudo /etc/init.d/ssh start

Recuerda, para poder acceder desde otra pc a tu maquina por ssh, debes usar tu cuenta de usuario y tu clave algo asi:
ssh arcadio@ip_servidor

Aquí te pedira que confirmes aceptar o guardar la llave publica, luego te pide la clave del usuario, debes recordar que los usuarios que utilizara seran los que tienes en la maquina server.