There are now a lot of Cloud Offerings. Amazon, Azure and I also really like Jelastic!
Jelastic is a great hosting environment for Java and PHP, but can it be used for ColdFusion. Sure!!
They have a very nice guide: http://blog.jelastic.com/2012/02/07/the-easiest-way-to-deploy-coldfusion-to-the-cloud/
Can you do the same with Azure or Amazon. Sure.
For example see this guide: http://www.windowsazure.com/en-us/develop/java/tutorials/tomcat-on-a-virtual-machine/
Once you have a vm with java you just deploy the coldfusion EAR and that's all :)