I installed a VirtualBox and then installed a Ubuntu 12.10 Server Base OS in it. I have installed all kinds of php packages and other packages in it. My friends recommended me t
Look at the updated documentation to find all the caracteristics your box should have if you want it to work seamlessly with vagrant :
http://docs.vagrantup.com/v2/virtualbox/boxes.html
You should also take a look at a great project called veewee, wich permits you to script the generation of vagrant box from scractch. It means veewee will actually download the ISO from your distribution and install it on a virgin virtualbox machine and then configure and install all dependencies.
It comes with a lot of recipes for all different kind of linux distribution :
https://github.com/jedi4ever/veewee
Here comes even more boxes. They say they are puppet boxes but they work with all providers (chef, puppet and shell script) :
https://github.com/puppetlabs/puppet-vagrant-boxes