¿Qué ventajas tiene el alojamiento en la nube sobre el alojamiento en servidor dedicado?
No hay respuesta a eso en abstracto; o la respuesta general a eso es al menos demasiado larga para escribirla aquí. Debe comenzar con una imagen de qué arquitectura desea y qué carga pronostica, y luego evaluar la arquitectura de alojamiento sobre esa base. Solo para empezar, el lenguaje de programación que estás usando importa mucho, y no dijiste

**Para darle una respuesta parcial, en forma abreviada
- Comprender el teorema CAP. El alojamiento en la nube generalmente ofrece API de almacenamiento que se inclinan hacia el lado A-P de CAP, como Amazon SimpleDB y S3

- El alojamiento en la nube implica que escalar horizontalmente no será un problema, es decir, puede poner en cola 100 nuevos servidores sin previo aviso, y los obtendrá.

- El alojamiento en la nube debe tener algunos complementos centrados en la red y centrados en el monitoreo que facilitan la administración de una flota de servidores, equilibrio de carga HTTP fx, monitoreo, escalado automático

**Tenga en cuenta que
- Si solo está utilizando algunos servidores, entonces la computación en la nube no es tan diferente del alojamiento VPS tradicional

- Si usa esas API de almacenamiento altamente escalables (como SimpleDB), entonces, por supuesto, obtiene una plataforma para manejar mucho crecimiento. Por otro lado, también está fuertemente bloqueado por el proveedor de computación en la nube

Necesito un servicio confiable por encima de todo
Que en mi humilde opinión apunta a:
- Un VPS completamente administrado o un proveedor de servidor dedicado como Rackspace, Engine Yard, Joyent y otros

**O**
- Un proveedor de computación en la nube de "pila completa"como Google App Engine o Windows Azure (a diferencia de Amazon EC2, que requiere que usted mismo administre el sistema operativo, las copias de seguridad, los parches de seguridad, etc.)

Cualquiera de los anteriores sería un buen punto de partida, pero nuevamente, todo se reduce a los detalles de su arquitectura y sus expectativas de crecimiento.