You'll have to reboot the Linode to change the root password from your control panel. Do not use passwords to auth over SSH!
Use ssh-keygen to generate a key and copy the contents of the .pub to your ~/.ssh/authorized_keys and disable PasswordAuthentication in /etc/ssh/sshd_config and /etc/init.d/ssh reload
