quais vantagens a hospedagem em nuvem tem sobre a hospedagem em servidor dedicado?
Não há resposta para isso em abstrato; ou a resposta geral para isso é pelo menos muito longa para digitar aqui. Você precisa começar com uma imagem de qual arquitetura deseja e qual carga você prevê e, em seguida, avaliar a arquitetura de hospedagem com base nisso. Apenas para começar, qual linguagem de programação você está usando importa muito, e você não disse

** Para lhe dar uma resposta parcial, de forma resumida
- Compreender o teorema CAP. A hospedagem em nuvem geralmente oferece APIs de armazenamento que se inclinam para o lado A-P do CAP, como Amazon SimpleDB e S3

- Hospedagem em nuvem implica que a expansão não será um problema, ou seja, você pode transferir 100 novos servidores sem aviso prévio e obtê-los

- A hospedagem em nuvem deve ter alguns complementos centrados na rede e centrados no monitoramento que facilitam o gerenciamento de uma frota de servidores, balanceamento de carga fx HTTP, monitoramento, dimensionamento automático

** Observe que
- Se você estiver usando apenas alguns servidores, a computação em nuvem não é tão diferente da hospedagem VPS tradicional

- Se você usar essas APIs de armazenamento altamente escaláveis ​​(como SimpleDB), é claro que ganhará uma plataforma para lidar com muito crescimento. Por outro lado, você também está fortemente preso ao fornecedor de computação em nuvem

Eu preciso de um serviço confiável acima de tudo
Esse IMHO aponta para:
- Um VPS totalmente gerenciado ou provedor de servidor dedicado como Rackspace, Engine Yard, Joyent e outros

**OU**
- Um provedor de computação em nuvem 'full-stack'como Google App Engine ou Windows Azure (em oposição ao Amazon EC2, que exige que você mesmo gerencie o sistema operacional, backups, patches de segurança etc.)

Qualquer um dos itens acima seria um bom ponto de partida - mas, novamente, tudo se resume às especificidades de sua arquitetura e suas expectativas de crescimento.