Для меня было важно чтобы хостинг был устойчивым и недорогим, оказалось что нужно выбирать одно из двух:
или дешёвое или качественное.
Сначало был мастерхост, потом агава, потом не скажу кто щас чтобы не было обвинений в рекламе.

Выбирал последнего хостера так – смотрел у конкурентов где хостинг и уже не обращал внимание на цены и прочее.

В результате после второй смены провайдера поднялся в выдаче и стал общаться с нормальным суппортом.

В общем если хостер химичит с доступом для поисковых роботов или просто у него падают серваки то гугл и яндекс это хорошо отражают – сайт может болтаться где-то на сотом месте по запросу,

если Вам нужен дешёвый хостинг и пофиг на выдачу то вообще есть куча бесплатных сервисов, где можно домен прописать на уже готовый движок.
Но это весьма геморрно, например почта ру взяла и закрыла индексацию на своём бесплатном хостинге, борясь с дорами (сайтами созданными для поискового спама).

В общем можно найти и за 2 доллара в месяц хостинг, это если Вам пофиг что сайт может вообще в ауте быть по несколько часов, а можно купить и неоправданно дорогой, на самом деле выбор хостера вопрос сложный и неодназначный.
Помню продавал давно ДГУ (дизель генераторную установку) для хостеров, так Славхост заявил что им это не нужно вообще, а потом кто читал новости – на Мосэнерго была авария и Славхост несколько часов в ауте был, а какие восторги до этого писали про Славхост, но я уже знал что туда суваться не стоит.