Comparing with DigitalOcean (seemingly CloudScale's model), what's missing here for me is a dirt-cheap, let's-spin-a-VM-for-a-single-webpage option. I want something like CloudScale to exist so I'll definitely give it a try.
Edit: had a comment about previous performance, but I had mistaken CloudScale for one of their competitors, woops.