на сайте у битрикса есть список рекомендованных хостинг партнеров...
http://www.1c-bitrix.ru/partners/hosting.php
Сам сейчас работаю с Timeweb, проблемы были с работой почтовых сервисов у них, а непосредственно к работе сайтов на битриксе претензий нет.