I'd say it depends - for most cases I'd suggest KVM as you have full OS with kernel so:
you may have best fitting version for guest OS
any custom module or patch without asking provider,
ability to go beyond Linux (e.g. BSD, Windows)
better isolation/security - of course hypervisors...