S jak dlouhým výpadkem hlavního serveru počítáte? Pokud jde o hodiny, bude asi nejlepší záložní MX nepoužívat, slušné mailservery drží zprávy ve frontě tři dny a maily od těch neslušných vás nejspíš nezajímají.
Problém se záložními MX servery je, že by měly používat stejnou úroveň antispamové ochrany jako hlavní server. Pokud je na záložním serveru slabší kontrola (například přijímá poštu i pro neexistující uživatele), máte zaděláno na problém. Když záložní server příjme poštu, kterou následně hlavní server odmítne, pak buď server vygeneruje na nedoručitelnou zprávu bounce směrem k (často zfalšované) adrese odesílatele, nebo zprávu v tichosti zahodí, což je ještě horší.
Proto bych osobně záložní server neřešil. Pokud by došlo k výpadku hlavního serveru a bylo by riziko, že bude závada odstraněna později než za dva dny, zařídil bych záložní server ad-hoc pouze na nezbytně nutnou dobu. Dneska se dá taková VPS zařídit během několika desítek minut.