Chris Fidao has started a new project named Vaprobash that will allow you to quickly and easily get a VM setup using bash files.

Right now it supports a lot of the common things you need for Laravel but it is getting more and more features every day.

Check it out if you want to get started with Vagrant.