What VM software are you using, MS or VMware. Both have startup and shutdown scripts. I have been working on a solution that uses Volume Shadow Copy services (VSS). I use a script to shutdown the VM then use VSS to take and mount a snapshot, and then use a script to restart the VM. All of this takes in the region of 2 minutes. I then use Backup Exec or CPS to backup the mounted snapshot.