Есть несколько моментов в этом выборе. Если ваш хостер "молод и горяч", то все проблемы роста вы будете переживать вместе. Это и простои серверов по несколько дней к ряду (причем не эпизодических, а крепких таких простоев). Но с другой стороны вам могут пойти на некие важные для вас уступки. И модуль, какой попросите, поставят и еще какое-то важное для вас ПО. Да и стоимость услуг будет, скорее всего, ниже, чем в крупной или средней компании.

Если это крупная компания, то, в общем-то, плюс минус туда сюда один клиент - для них не страшно. Ваш голос в случае чего, наверняка, не будет услышан. Но качество услуг, как правило, выше, правда, и требования к клиентам соответствующие. Если вы попросите - "а поставьте мне модуль такой то", то скорее всего получите отказ. Все будет четко согласно регламенту.

Как и в любом деле, главное найти свою золотую середину. Того хостера, где вы будете важны как клиент. Правда, это еще не повод ощущать себя единственным клиентом и вести соответствующе. Во всем хороша середина.