Somebody correct me if I'm wrong, but I got the impression that KVM access on KimSufi or SoYouStart requires somebody to walk over to your machine and plug a USB key into your machine. That would explain why it costs $30.
Yes? It isn't called a KVM, but most hypervisors have a management tool which allows you to act as if you're sitting in front of a physical machine. This is how most allow you to install operating systems (aside from images).
> Don't you need it to be bare metal for that? In which case, it would make sense why neither AWS nor Azure offer it, since they don't offer bare metal hosting.
It is more a logistical problem. The hypervisor viewer isn't security aware yet, so in order to provide "KVM"-like access to a single VPS they'd need to alter how the viewer and interface works.