100 одновременных клиентов выдержит любой средненький VPS (если конечно у Вас не мегарасчёты в соц.сети).
Во-первых, определитесь с количеством одновременных запросов в секунду (именно запросов, а не пользователей).
Во-вторых, измерьте среднее время скриптов на своей машине с помощью какого-нибудь профилера.
В-третьих, умножьте полученное среднее время на число запросов в секунду - получите примерное время выполнения скриптов при нагрузке.
В-четвёртых, прибавьте 2 секунды и получите время ответа на запрос с клиента. В идеале у Вас должно быть меньше 4 секунд.
А далее смотрите сами какой сервер вам нужен относительно вашей машины