Выбрать самого лучшего хостера со 100% доступностью или купить хостинг в 2х разных компаниях и сделать round-robin DNS?
Вы думаете, что у хостера какие-то особенные серваки, которые от вашего приложения не лягут, а vps - лягут?
Но ведь при падении одного из 2х серверов в round-robin - 50% клиентов будут перенаправлены на него
Увидят, что он недоступен и запросят айпишник заново
и пока обновятся записи в DNS...
Зачем их вообще обновлять? Даже в самом худшем случае нужно будет ребутнуть и просто превратить в прокси, но это если не реализован следующий вариант:
Ставится 2+ балансировщика нагрузки, на которые и указывают записи DNS, а эти балансировщики уже выбирают реальные сервера бэкенда, при этом эти балансировщики могут вообще смотреть на одни и те же сервера, просто дублируя друг друга.
В 99% случаев хватает и простого дублирования серваков или вообще одного сервака. Failsafe - оно, конечно, приятно, но пока нет жестких причин для внедрения, можно заниматься более интересными вещами. Серваки падают обычно не просто так, а из-за нагрузки, и такие проблемы все-таки с обратной стороны решаются.
Обновление
Балансировщик я посоветовал потому, что он "увидит" упавший сервер и выбросит его на какое-то время из пула серверов. Основной род деятельности у него другой, но от таких штук защитит.