You should take a look at this: http://developer.rackspace.com/blog/welcome-to-performance-c...
$ time nova boot ....
0.24s user 0.04s system 1% cpu 20.724 total
$ nova console-log
Cloud-init v. 0.7.3 finished at Mon, 11 Nov 2013 19:08:50 +0000. Datasource DataSourceEc2. Up 54.42 seconds
In practice that means <1min until the machine is ssh-able.Smallest non-performance instance in rackspace ORD: around 5 minutes until ACTIVE.