Очень важной характеристикой является качество работы виртуального сервера и скорость реакции технической поддержки. К сожалению, проверить это очень сложно, да и оценка будет очень субъективной. При выборе хостера мы советуем почитать отзывы клиентов о его работе на популярных ресурсах (стоит помнить, что большое количество отзывов может быть написано с целью получения выгоды от хостера, например, скидки, а проверить написанное практически невозможно - по этой причине мы решили не добавлять раздел с отзывами).
Хорошо, если компания предоставляет возврат средств или тестовый период для новых клиентов. Время реакции технической поддержки очень важно. Мы не добавляем в каталог хостеров, которые отвечают на тикеты дольше 24 часов в рабочие дни, а некоторое время назад мы даже писали тикеты ночью, чтобы проверить, действительно ли поддержка работает круглосуточно =).