A primeira regra prática com as VMs (KVM ou outras) é que você sempre pode tratá-las como máquinas físicas normais. Então, chef, sapateiro, boneco etc são todas as soluções válidas para o seu propósito. A implantação de VMs é mais fácil que as máquinas físicas, porque você tem a opção de criar um modelo de uma determinada configuração genérica e simplesmente clonar ou capturar instantaneamente a imagem existente, transformando-a em uma nova VM.