Algumas partes do OpenVZ foram mescladas no kernel oficial, mas não o suficiente para rodar o OpenVZ. Então você precisa de um kernel remendado separadamente.
A melhor maneira de instalar um OpenVZ é através de um gerenciador de pacotes. Em variantes do CentOS / RedHat você provavelmente precisará adicionar alguns repositórios externos. No Debian estável (6.0), a imagem do kernel do OpenVZ está no repositório oficial e recebe os patches de segurança.
Apesar de estar no Debian mainstream (que usa o ramo oficial do Linux), parece que a equipe do OpenVZ prefere ficar mais perto do ramo do RHEL.