А ещё есть страшный способ, которым, тем не менее, успешно пользуются Content Delivery Networks - все эти ваши видеохостинги.
Идея заключается в том, чтобы с разных ДЦ по BGP отдавать один и тот же ip-адрес.
Таким образом, время полного гарантированного восстановления сервиса примерно равно времени сходимости BGP. Обычно это происходит быстрее, чем протухание записи в кэшах DNS-серверов.
За этим адресом в обоих ДЦ, кстати, вполне можно спрятать имеющие связность с обоими ДЦ балансировщики, а спрятанные за балансировщиками сервисы раскидать по выделенным для конкретных ДЦ серым сетям.