Когда только начинал - тоже долго искал нормального хостера. Некоторым везет сразу, а я вот ходил от одного к другому. Потом нашел наконец Анлимитс телеком, остался у них, очень доволен. 6 месяцев уже без проблем сайты работают. Поддержка 24/7, стабильный аптайм, радуют цены и постоянные акции.
У меня купон с регисрации остался - 4P9s6 - 34% скидка для всех тарифов VPS и SH и на регистрацию любого домена на год. Он только для новых пользователей, сам воспользоваться не могу, так что возьмите, чтоб зря не пропадал :)