Порекомендуйте хороший дорогой хостинг

Если бюджет не ограничен, возьмите выделенный профессиональный сервер.

С хорошим серверным железом.

Поставьте сервер в хорошем ДЦ. Наймите админа.

По моему опыту, такой сервер годами работает без единого сбоя.

Гы, а датацентр не построить для 400 хостов? Конечно это идеальный вариант, но абсурд для такой посещаемости. А по сабжу godaddy - наверное самый надежный в мире. Либо хостинг с отказоустойчивым кластером ищите.

dyakoff, godaddy нормально относится к роботу Яндекса?

Честно говоря понятия не имею, может погуглить на тему godaddy+Яндекс ?

на форуме не было видно сообщений что плохо относится, вот о Hostgator были, а Godaddy нет

смотрите в сторону vps - bad gateway значит, что вы уперлись в пределы того виртуала, что вам предоставили (скорее всего ограничено количество mysql подключений)

или просто у админов кривые руки и падает apache.

По какой такой формуле вы связали ограничение на кол. подключений mysql и 502 ошибку?

Ошибка Bad Gateway означает, что nginx не получил ответа от апача . При недостатке ресурсов ошибка будет другой. Либо 500 если стоят лимиты в nginx либо 504.

Есть еще вариант облако использовать, хотя я бы VPS рекомендовал.

Дорогой это не значит что хороший. Посоветую Вам http://vpsville.ru/ там грамотные ребята. Настроят все бесплатно. У меня уже 8 месяцев падений нет.