Sou fã do OpenVZ. Eu também sou um usuário Proxmox.
O OpenVZ é "apenas" um chroot reforçado (com controle e rede finos). O kernel é o mesmo nos "containers" e no próprio host.
O OpenVZ é leve por causa de seu design. Ele funciona perfeitamente enquanto você precisa apenas de visitantes Linux. Se o seu hardware suporta virtualização hw, você pode usar o KVM (que também está no Proxmox) e você pode fazer virtualização "completa" e executar uma variedade maior de sistemas operacionais.
Eu não recomendaria o Xen. Você pode obter muitos recursos com o KVM, o que é muito mais fácil.
UPDATE
@ulf: No desempenho, openvz é muito melhor porque quase não há sobrecarga de desempenho. São chamadas do sistema nativo com mais algumas "verificações de segurança". Mas como eu disse, se o hóspede não é linux, não é uma opção. Se alguém quiser uma rede sofisticada, é factível, mas pode ser uma dor.
Ao usar o Xen, há outra camada (o hypervisor em si) envolvida, que passa a maior parte das chamadas, literalmente, na maior parte do tempo, mas faz alguma tradução / emulação para as outras.