Да, если анти-ддос сильно важен, то лучше начинать с OVH.
Мнения хостеров видны из далека!
Просто подберите правильную архитектуру с парой серверов в разных ДЦ и фейловером и hetzner окажется очень хорошим выбором. Главное не ведитесь на мнения хостеров, что один крутой супер-мега сервер в золотых стойках это лучше, чем два любых с фейловером, им лишь бы впарить дорогучий говносервер в каком-нибудь evoswitch датацентре.
А что вы хотите/ожидаете от хостера? Меня hetzner устраивает, некоторых реселлеров шаред хостинга и впс - не устраивает.
Какие бинлоги? Экспортировать из базы данные за день в какой-то структурированный формат, как их еще из большой базы достать-то. Если это sql база, то можно экспортировать в sql формат. Бэкапы чтоли не делали?
А как без инкрементальных бэкапить? 300 гиг каждый день заливать?
EDIT: для любых данных старше 3 месяцев за удаление не берется
Вот ей богу, даже если 3 раза в год бэкап нужно скачать - получится дешевле самого дешевого предложения здесь. А вот если 5 раз, уже нет. Но реально скачивать бэкап даже 3 раза в год не приходится.
200-300 гигабайт бэкапа обойдется в 3 бакса в месяц, но скачать 300 гигабайт назад обойдется в 36 баксов.
Например retrohost.ru, а также у Den73 что-то в OVH есть.
Идите к любым хостерам у которых и ДНС и сами сервера в OVH, их OVH сам защитит от ддоса.
Амазону доверяю, дешевле их Glacier никто не даст, если, конечно, восстанавливать редко: http://aws.amazon.com/glacier/