$ sudo apt-get install VirtualBox rubygems
(VirtualBox 4.3がインストールされ、vagrantで使えない)
$ sudo gem install vagrant

$ vagrant box add lucid32 http://files.vagrantup.com/lucid32.box
$ vagrant init

VagrantFile を編集
config.vm.box = "lucid32"
config.vm.boot_mode = :gui

$ vagrant up
$ vagrant ssh

参考参考2参考3

編集

2013/12/10確認