The current message when the VM is booting is misleading. I believe this a more reasonable estimative.
More realistic time estimation
Looks good to me
Hahahahaha. I blame your base box, not Vagrant. My VM's boot in about a minute :)
Hehehe. I was just kidding :) Vagrant is awesome.