I'm looking for a Cloud Computing provider which provide servers on-demand and billed per hour (like EC2) with the ability to use an alternate kernel (they often use Xen for cloud servers). I want OpenVZ and it's never available.
Amazon EC2 and Rackspace Cloud Server don't support that.
Are there other Cloud Computing providers which support that?
Note: Providers which are not Xen-based (VMWare, KVM, ...) can also be an option as it is simpler to change the kernel.