Бесплатный сыр только...
Я одно время работал с
http://cityhost.com.ua Очень понравилось.
У них сейчас есть самый простой пакет за 64 грн/год. При этом включено:
PHP, PERL, MySQL, PostgreSQL, FTP, файл .htaccess, Zend Optimizer, ionCube Loader, Backup
POP3, SMTP, WebMail, Антиспам, Антивирус