SMTP has built in reliability and redundancy. You just setup multiple MX records in the DNS for the domain with differing priorities, referencing physically different systems that can receive email for the domain, and sending systems (if standards compliant) are supposed to work their way down the list if the primary MX server fails until delivery is successful.
At which point, you only get non-delivery if all backup MX entries are offline along with the primary.