Following the vagrant documentation to create a new base box running Ubuntu 12.04 and Puppet requires to do a lot of single steps. Using this simple guide may help you to go through these steps much faster.
You will need to install a current version of