Ich würde auch einen Cluster empfehlen. Du kannst zwar auch einfach einen fertigkonfigurierten Ersatzserver aufbauen, aber dadurch hättest Du einigen Aufwand, diesen im Ernstfall zum Einsatz zu bringen.
Der zweite Clustermember übernimmt automatisch bei Ausfall, bei einem gesonderten Server müßten Du ggf. die Konfiguration fürs Mailrouting anpassen.
Für reine SMTP-Server oder ähnliches, wo sich Datenbanken kaum ändern, kann man theoretisch auch andere Konstrukte aufbauen, z.B. eine Plattenspiegelung fahren und dann eine der gespiegelten Platten wegschließen. Diese kann man dann im Notfall in einem Backupsystem wieder ans Laufen kriegen. Wir hatten hier so ein Konstrukt eine Zeit lang laufen, aber das ist IMO ziemlicher Murks.