OpenSSH HOWTO?

[Jonathan Hutchins]

Is there a HOWTO that steps through getting OpenSSH up and running between
two boxes?  I can get the basic encrypted connection and password
authentication, but whether I'm going from another Linux console on the same
machine, on another Linux box, from TTSSH or from PUTTY, I get "Server has
rejected our public key".  I thought I'd followed the man pages pretty well,
but I don't know what I'm doing wrong.