libguestfs can boot & shutdown a small appliance in around 3½ seconds. However we have to use the standard distro kernel, distro udev and distro KVM (for security policy reasons we cannot ship our own). We could do a lot better if we could custom compile everything.

http://libguestfs.org/guestfs-performance.1.html