[CentOS] ssh - alternate ports, and host verification

Thu Mar 19 22:53:23 UTC 2009
dnk <d.k.emaillists at gmail.com>

I have a centos box that will need to ssh into 2 other centos boxes  
(with keys). Now one of these boxes is a firewall, and another is a  
system behind the firewall. I have rules in my firewall to punch into  
the system behind the FW.

Now if i connect to the IP (sine the public one is shared), anytime i  
connect to the other system, I get the host verification failed error  
and have to remove the IP from the known_hosts file.

What is the best (secure) way to get around this? I know i can disable  
the check, but that is not my preferred way.