ищи с конфой апач2, php5, mysql. а вообще смотри в доках скрипта, что ему надо и отталкивайся от этого. ну и канал нормальный, плюс нагрузка нелимитирована на серв. много ньюансов, всего не учесть, основное вроде сказал.
Это первый и главный критерий. А дальше на вкус и цвет, хотя тоже есть тот минимум который нужен, но возвращаемся в пункт выше ("1. Платных") и на платном хосте, в 90% случаев есть то, что вам потребуется!
тут много предположений, зависет от скрипта но на бесплатном ерунду выдаёт на платном пока не пробывал подбери хост по деньгам и спроси у тех подержки хоста можноли поставить скрипт что бы получить сайт системы активной рекламы некоторые хосты предоставляют на 4-7 дней бесплатно опробывать систему их хоста с таким вопросом тебе к админам сайтов обращятсь, они могут помочь решить твой вопрос и подскажут наиболее подходящие варианты.