Я смотрю такие моменты:
1) Соотношение цена - качество услуг
2) Работу тех. поддержки, решает ли она мою проблему или нет. Очень часто поддержка вроде есть, но занимается отписками затягивая время.
3) Проверяю производительность и скорость загрузки
4) Наличие и периодичность антивирусной проверки
5) Удобство и функциональность панели управления хостингом.
6) Смотрю где сервера находятся, за бугром или в России