Valeu irmão, criei minha conta e aparentemente está dando tudo certo.
Para aqueles que não usam windows (é o meu caso), ao invés do Putty, abram um terminal e deem primeiro :
chmod 400 [private_key_file]
Depois
ssh -i [private_key_file] [username]@[public-ip-address]
E aí abriu o terminal lá do servidor, quando então é possível continuar no tutorial.