Escolha de servidor

Olá pessoal, é o seguinte estou desenvolvendo um sistema de chat e esse sistema vai poder ser utilizado por qualquer pessoa, ou seja, qualquer pessoa poderá se cadastrar no site e obter uma sala de chat para o seu site. Ai que entra a dúvida, estou utilizando ajax, php e mysql. As requisições com o ajax são feitas de x segundos a x segundos, com uma passagem de até 2kb de dados. Suponhamos que tenham criadas 100 salas e tenha em cada sala 10 usuários, no total seriam 1000 usuários fazendo requisições de x em x segundos.

Ai que entra a dúvida por qual servidor optar, no caso alguém me sugere algum servidor que seja capaz de suportar esse sistema plenamente, que tende a ter cada vez mais usuários. Um servidor pago, mas que não seja muito caro.