Olá amigo, tudo bem?.
Então vamos lá, dependendo da empresa você pode ter um ótimo rendimento, caso contrario só dor de cabeça!
E um VPS para inicio, sim é o ideal! trabalho com VPS a anos e nenhum me deu dor de cabeça sabendo trabalhar e utilizar.
Vou te passar algumas informações, não são todas precisas, mas porém da pra criar uma noção!
SEMI-DEDICADO
1 GB RAM
10~25 Players*
2 GB RAM
25~50 Players*
3 GB RAM
40~60 Players*
4 GB RAM
60~100 Players*
8 GB RAM
100 ~ 200 Players*
Em condições normais um servidor de Lineage II Java suportaria nesta media com um dedicado com 4 Core e uma rede de 100Mbit/s Dedicada. DEDICADO
4 GB RAM
100~200 Players*
8 GB RAM
300~400 Players*
16 GB RAM
600~800 Players*
32 GB RAM
1000~2000 Players*
64 GB RAM
2000 ~ 4000 Players*
*Estes dados são estimativas e não garantias.
Estas informações foi tirada de uma empresa de virtualização, porém a maioria tem a mesma qualidade que a mesma!