Possibly worth mentioning that cloud providers come in two forms: there's ones which are basically rapidly-deployed VPSes without any sort of persistence guarantee (such as AWS) and there's ones which are set up specifically for hosting a service through a known deployment mechanism (such as Heroku) and which simplify the provisioning and configuration even further.
Also some VPS providers like LiNode and DigitalOcean blur the lines between VPS and Cloud, where they provide rapid API-based provisioning/deprovisioning but also maintain your storage persistently for as long as the instance is up.
Also, whether storage is persistent or not should factor into your decision matrix; different storage models make sense for different sorts of site hosting. AWS really pushes you towards external object-based storage (S3 et al), for example.
We're a place where coders share, stay up-to-date and grow their careers.
We strive for transparency and don't collect excess data.