Install molly-guard.
Set StrictHostKeyChecking to no in .ssh/config