Você não informou em qual software de VM está trabalhando, por isso vou manter essa resposta muito genérica.
Observe que há métodos muito mais eficientes e mais limpos, mas eles dependem muito da solução de virtualização que você está usando. Verifique a documentação dos métodos de criação de imagem / clonagem / snapshots suportados.
Você deve criar uma nova imagem de disco da VM, instalar e configurar o Ubuntu completamente ao seu gosto, mas apenas as configurações desejadas em todas as VMs recém-criadas.
Por exemplo: omita as configurações de rede, não adicione um usuário a menos que o nome de usuário / uid seja o mesmo toda vez que você criar novas VMs.
Depois de configurar sua VM base, encerre a VM.
Na estação de trabalho host em que você criou a VM, monte os sistemas de arquivos a partir da imagem do disco e zere o espaço livre em cada partição.
Isso fará isso no host Linux:
mnt é o ponto de montagem de onde você montou as partições da imagem de disco da VM, que depende de onde você realmente a montou.
dd if=/dev/zero of=/mnt/zerofile bs=1M conv=sync
rm -f /mnt/zerofile
umount /mnt
Uma vez concluído para cada partição da imagem, você pode comprimir a imagem com o seu utilitário de compressão favorito.
xz -9 /path/to/disk.img
Agora você pode descomprimir cópias de uma imagem de disco quase configurada e concluir as configurações personalizadas e implantar.