Do you clone virtual machines? Do you use virt-clone or some other tool, or have you written a homebrew solution?
Read our virt tools survey: what to do about virt-clone. You can reply on the virt-tools mailing list or just follow up in comments here.

Shouldn’t one be using things like puppet instead of cloning VM images?
Yes, it would be much better to use proper configuration management tools like Puppet. However back in the real world, please do like to clone VMs.