Vamos a ir instalando y probando OpenVZ, basados en el wiki de Ubuntu.
sudo apt-get install linux-openvz vzctl
Esto va a pedir instalar unas cuantas cosas más (linux-image-2.6.24-21-openvz linux-image-openvz linux-restricted-modules-2.6.24-21-openvz linux-restricted-modules-openvz linux-ubuntu-modules-2.6.24-21-openvz vzquota).
Después hay que configurar el boot loader (en mi caso es grub) para que bootee el kernel "-openvz" por default.