Any hosting which corresponds to Moto CMS requirements will be ok. Our hosting requirements are:

PHP 5.2 or 5.3.

Zend Optimizer version 3.3 (for PHP 5.2), or

Zend Guard Loader (for PHP 5.3)