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.
