Hola JethCrew,
En la decisión del alojamiento hay que evaluar todos los parámetros posibles, ya que si te pasas, pierdes dinero y si te quedas corto también.
Si todavía no has empezado el proyecto te recomiendo que empieces si puedes con un compartido, un VPS o una máquina virtual en el cloud que más te guste. Evalúa si vas a hacer alguna campaña de márketing que te traiga algún pico de más de 10000 visitas de golpe y si es así, piensa en contratar un VPS potente o un dedicado. Si la cosa te va bien, no tendrás inconveniente en migrar más adelante a soluciones más caras pero con más rendimiento
y si te va mal, habrás perdido el mínimo de dinero posible.
Evalúa también el consumo de tu aplicación en conjunto, tanto tu programación como los accesos a bases de datos en tu entorno de desarrollo y multiplica según las visitas esperadas. Hazle test de estrés a ver cómo se comporta tu propia infraestructura. Aunque hay muchas herramientas, puedes empezar con 'ab': http://httpd.apache.org/docs/2.0/programs/ab.html
¡Suerte!