With this, I seem to have generated the key(s) on my local machine okay. Then I got to the point where I had to copy the keys to the server (Step 4). Of course I don't have the script mentioned (ssh-copy-id) to do this and didn't have any luck with the alternatives mentioned.
Regardless, now I can't login to the server the old way; I get this message: "ssh_exchange_identification: Connection closed by remote host". I tried renaming my local keys (since I didn't want to delete them), but the same thing happened.
I am kinda hosed, a bit frustrated, and a bona fide linux noob. If anyone can explain what is goin' on here and help this guy out, I'd appreciate it.