OpenVZ, KVM o Xen, son "sobrevendibles", y más fácil que nunca en KVM o Xen (hasta con tutoriales paso a paso en como hacerlo, bueno que tanta ciencia tampoco es).
La mala fama de OpenVZ, es culpa de los proveedores, ya que la mayoría usa OpenVZ, entonces los malos proveedores también, y le dan mala fama.
Personalmente he probado VPS's de varios proveedores, en sus distintas plataformas, y si el Proveedor es bueno, da lo mismo si es OpenVZ, KVM o Xen... yo iría más por la reputación del Host, y si necesitas algo que OpenVZ no te ofrezca (CloudLinux, R1soft, etc).
Mis 2 centavos 😛7: