Lo mismo te puede servir un dedicado con un e3 o bien puedes necesitar 5 o 6 servidores...
Imposible de saber si no sabes lo que va a consumir tu sitio web o aplicación.
Hay muchas posibilidades, lo que tendrías que decir es que tipo de aplicación tendrás, si vas a tener wordpress para enviar tráfico desde facebook o twitter, bien bien puedes tener los 20 mil online en un VPS, estas ultimas 2 semanas he montado varios vps para 10 / 15 mil online en cubenode enviando tráfico de redes sociales y sin problemas y en estos días he montado otros 2 con 8k online con un load de 1.5 de media.
Pero en otras ocasiones he necesitado hasta 4 servidores para llegar a soportar 5 mil online por el gran consumo de php / mysql que tenia la aplicación.
Con esto te digo que antes de comprar tienes que analizar que hará la aplicación, si se puede cachear mucho o poco, cuanto consumirá, cuantas consultas a la base de datos, si la visita interactúa ( envían muchos comentarios, se registran etc ) o solo mirarán una página y se verán ( este es el mejor de los casos menos consumo, menos hardware, más ahorro )
Sería eso y ver el presupuesto que tengas.