Критерии отбора? Я обычно останавливался на просмотре перечней клиентов.
Если вижу среди них, такие бренды, как Coca Cola, Телеканал Интер, Сайт президента Украины, то со спокойной душой заказываю там хостинг.
Всегда хостера можно поменять, не беспокойтесь так сильно