Typically a single site can be fully installed in around 6-7 minutes using Cloudboss, depending on the Cloud platform and CMS chosen e.g. Amazon is much faster than HP Cloud or Joyent.
If that sounds like a long time, we recommend trying to do it manually any faster on any of these platforms. Not possible and especially difficult if you have multiple sites to install.
If you are adding a new site to an EXISTING mini-VPS installation, it is usually much faster.