It depends on how transient your servers are, but you can get pretty good mileage out of a checked in known_hosts file.