Necesito funcione el correo aunque se caiga mi servidor web!

[Jony]

En realidad, manejando un muy buen uptime esto que comentás no debería ser un inconveniente... porque de hecho, que se caigan los sitios es también muy grave.
Creo que la idea es mejorar el uptime más que buscar que los correos no se caigan.
A nivel técnico, estimo que podrías trabajar con 2 servidores en espejo seguramente. Nunca lo hice, pero debería poderse.
Pero encarecería el costo de tu servicio, y bastante, un 30 o 40 % estimo a ojo.

Saludos,

Jonathan