Yes, you're allowed to run 2 VMs per OS X license. Our entire infrastructure is set up like this using Parallels. We have the machines hosted by MacStadium, so they're available to everyone. You could also run the VMs locally, but you'll need to keep the VM image up to date.