Нужен хостинг, где наличествуют:
-MySQL 4.1 или Postgres (ввиду поддержки Unicode);
-PHP accelerator (Turck MMCache или нечто, выполняющее аналогичные функции с аналогичным эффектом);
-тестовый период.
И это всё хорошо бы по невысокой цене.
Рекомендации будут?

У нас на VDSах. Хотя, что имееться в виду под невысокой ценой?

Пока сам не знаю. Планирую ставить EZ Publish (www.ez.no) и нужен хостинг с минимальной ценой, которая позволит обеспечить нормальную работу этой CMS при невысокой посещаемости.

У нас на виртуальном хостинге есть PHP + Zend Optimizer и PostgreSQL. Можно попробовать бесплатно.

У нас, начиная с тарифного плана No 35
доступны PostgreSQL 7.x.x и ZendOptimizer
MySQL 4.1, также можно установить самостоятельно (так как VPS)
Тариф можно протестировать. Для этого нужно подписаться на него и прислать на info@rusonyx.ru просьбу о включении для тестирования и номер счета, выставленный автоматикой.

У нас есть PostgreSQL (на данный момент - 7.3.5) и Zend Optimizer и/или Turck MMCache на выбор:

http://www.host.ru/prices/hosting/compare.html