Если нагрузка пока не слишком большая, то выделенные серверы VPS — отличный вариант. Они дают больше гибкости, можно легко менять тариф, добавлять ресурсы. Выделенный сервер — это, конечно, топ по мощности, но он дороже и требует больше внимания к администрированию. Если трафик пока не огромный, бери хороший VPS на SSD, будет работать быстро и без лишних затрат. Из проверенных могу порекомендовать ОБЛАКО.РУ — у них мощные конфигурации, нормальные цены, плюс адекватная поддержка, если что-то не разберешь сам.