Adding Correct Host Key

[Manny]

I was wondering if anyone knew how to remove a host key and add a new
one to .ssh/known_hosts

I just recently reinstalled FC3 on one of my systems. I previously had
an ssh connection established, but after I reinstalled I imagine it
was wiped away. So my question is...How do I re-establish my ssh
connection to that host?

Is it as simple as going into .ssh/ and doing:
rm known_hosts