I am considering moving from a VPS to EC2. EC2 is elastic and so is its pricing; I could boot my instance on demand, then let it shut down if it isn't active by the end of some hourly period.
How much time does that process take? Assume a micro instance booting from EBS. Assume Linux (probably Ubuntu); the 10 minute times mentioned for Windows leave me unimpressed. The transition could be
ec2-run-instance (with its pending state) or
ec2-start-instance. Feel free to mention the start up times of other clouds if you know them.