Você pode criar uma imagem virtual mínima e personalizada com vmbuilder ( docs ), do pacote python-vm-builder .
sudo vmbuilder kvm ubuntu
O vmbuilder depende de um comando debian muito útil, o debootstrap.
Existe também virt-install ( virtinst package), que pode funcionar a partir de um CD de instalação. Você pode usar uma imagem netinstall, aqui está o debian , e aqui está o mini.iso do ubuntu . O virt-install não é tão rápido e automatizado quanto a opção python-vm-builder, eu usaria isso apenas para ter a opção de executar o debian-installer ou como um fallback para distros não-debian, não-debootstrap.