Luizfelipino, apenas para esclarecer:
Uma VPS normal é uma VPS que corre unicamente sobre uma máquina (ex: sobre um servidor dedicado).
Um Cloud Server é uma VPS que corre sobre uma Cloud (ex: um conjunto de servidores dedicados).
Uma Cloud é um conjunto de recursos existentes em máquinas num ou vários datacenters sobre a qual se podem correr essas VPS´s.
Um servidor dedicado poderá ser superior ou inferior em performance que uma Cloud VPS, dependendo do servidor e da VPS. Um único servidor dedicado não tem a capacidade de atingir níveis de disponibilidade que uma Cloud VPS tem.
Pelo conhecimento teórico e prático que tenho na implementação e utilização de Cloud só vejo vantagens. Gostaria no entanto que o anjo2 esclarecesse o que indica, pois confesso que não consigo perceber o porquê de uma estruturação em Cloud poder ser um pesadelo, especialmente quando as maiores empresas internacionais como a VPS.net, LayeredTech e 100TB actualizaram a sua oferta de servidores virtualizados para Cloud Servers.