I just setup a new Linode slice and have tried to connect using PuTTy, but all I get is a "network connection timed out" error.

I entered the IP address of my new slice as the host name, but no luck.

What am I doing wrong??

PS: I did manage to connect via LISH and ran:

ssh-keygen -l -f /etc/ssh/ssh_host_rsa_key.pub

But I got an error:

No such file or directory

What distro are you using? Is SSH installed? Are you sure you entered the IP of your linode and not the host?

I'm using Ubuntu 9.10. I'm using the IP listed on the Linode Remote Access tab where it lists "SSH access."

That should work, when connected through lish (and remembering that you need to log in *after* you connect through lish, since lish just connects you to the host, not your linode), try logging in as or suing to root and then running "apt-get update && apt-get install ssh".