We didn't really try OpenStack, heard good things about it but we wanted to really keep it as fast as possible without any overhead.

Now we have a simple nodejs daemon which spawns and destroys VMs through libvirt.

Or CloudStack? Eucalyptus?