У меня, например, небольшой опыт с хостингами. Не знаю, есть-ли какие-то критерии... Мне кажется, пока на себе не испробуешь, все равно все не расчитаешь.
Даже "внутри" одного хостинга может быть разная ситуация.
Mtw.ru, например, серьезный, качественный хостер. Думала, что постоянно там обоснуюсь. Ан нет!
Многое еще зависит от того, на какой сервер поместят сайт. Моя база MySQL, например, находилась на сервере Вега. А с Веги письма на Рамблер не доходят. А с других серверов но том же mtw.ru все письма на Рамблер доходят без проблем...
Я перебралась на SpaceWeb с mtw.ru только из-за рассылки.
Именно спэйс выбрала потому, что у других на спэйсе этот скрипт рассылки работает нормально (что касается всяких ограничений). Но, тоже не все идеально (на Яндексе письма попадают в папки для спама).
Ну и вообще давно наслышана об этом хостинге...Только хорошие отзывы.
Я по этим двум критериям выбрала...
На конкретных примерах других людей и по хорошим отзывам.