> They have VMs and sell them as "cloud" but provisioning happens like you fill out a form and they give you a server. It's not instant but fast enough if you don't spin VMs up and down like crazy.

I think this information is outdated - I just did a quick and dirty test and it took 8 seconds to have a new instance up and a second to shut it down.