Смотрю на цену, отзывы. Покупаю всегда изначально только на месяц, проверяю версию php, установленные модули для php, какая у хоста производительность, если после захода ПС робота хостер высылает письмо, что нагружаю сервак, то сразу ищу другой хостинг. Также смотрю на работу крона, многие ограничивают по времени, например запуск раз в 15 минут. Не перевариваю хостинги с Плеском, более тупой панели управления еще не видел.
Но таких хостеров не очень та уж просто найти. Но если конечно поискать хорошо, поспрашивать, то можно. Мне не нравится когда саппорты работают очень долго. Когда задаешь вопрос и они отвечают только через несколько часов хоть и в сети.
Стабильность, отзывы очень важны. Потом по цене - если загибают, то есть смысл поискать других хостеров.
Самое важное - это отзывы, по-моему, ибо именно отзывы (добротные, не "поддельные") показывают настоящие ли цифры, типа аптайма, показывает хостер или нет :)