O XenServer (ESXi, Hyper-V Server, etc.) é um hipervisor bare-metal tipo 1: você não pode instalá-lo sobre outro sistema operacional. Você pode ter alguma sorte com o VirtualBox, dependendo do que deseja fazer, pois é um hypervisor tipo 2 e é executado sobre um sistema operacional host.
Você também pode ter sorte usando algo como o chroot ou o BSD Jails (dependendo do sistema operacional que estiver executando; você não disse) para fornecer aos usuários acesso e isolamento do shell.
Não soar ofensivo, mas dada a sua (provável) falta de conhecimento neste espaço, eu recomendo strongmente NÃO seguir esse caminho. Uma coisa é cobrar pela hospedagem de alguns sites que talvez exijam acesso FTP, mas quando você está entrando no VPS, seus clientes esperam um certo nível de qualidade de serviço (talvez até mesmo um Acordo de Nível de Serviço) e você pode estar mordendo mais do que você pode mastigar.