Из личного опыта советую
http://amhost.net
Shared, dedicated, VPS.
Отличная команда русского саппорта.
