ПДД + любой зарубежный dns-провайдер.
Записи придется прописывать руками у двух провайдеров руками.
В пределах одного DNS-провайдера, обычно, уже построена отказоустойчивая схема (не зря же есть требования регистраторов про «минимум 2 dns сервера and etc»). Но провайдеры изредка падают целиком.