Eu acho que descobri.
Etapa 1)
Vá para o diretório de instantâneos. Você pode descobrir qual dos nomes de arquivos codificados do uuid se refere ao seu instantâneo consultando o Gerenciador de Mídia Virtual (ctrl-D no ubuntu).
cd ~/.VirtualBox/Machines/ubuntu-minimal
VBoxManage clonehd 7020aee6-f3aa-49d1-805a-30a127132c90 /home/vm-exports/ubuntu-minimal.vdi -format raw
Etapa 2) Ok, agora exportamos todo o estado do disco. Então, tudo o que precisamos fazer é convertê-lo em um formato que o KVM entenda.
du -h /home/vm-exports/ubuntu-minimal.vdi
8.0G /home/vm-exports/ubuntu-minimal.vdi
Parece ser o tamanho do disco.
Etapa 3)
Livre-se desse grande MOFO de 8 GB. Vamos converter para o formato qcow.
cd /home/vm-exports/
qemu-img convert -f raw ubuntu-minimal.vdi -O qcow2 ubuntu-minimal.qcow
Etapa 4)
Vamos testá-lo com o KVM
kvm -m 512 -hda ubuntu-minimal.qcow
Yay. Funciona, dias felizes!