Cuando una web se cae por saturación de usuarios genralmente se soluciona si reinicias el servidor
Me parece que empezar pensando que puedes tener 1 millon de usuarios es un poco precipitado.. por mucha confianza que tengas en tu proyecto
Además para ese nivel seguramnte necesitarías un balanceador
http://www.maestrosdelweb.com/balance-de-carga-haproxy/
Un buen VPS podría servir pero si crece al ritmo que expones se quedaría corto a medio plazo
optaría por un servicio cloud o un dedicado de infraestructura