Parallelize the commands. There are some issues with this but in general it works so far. More polish needs to be done.

lib/vagrant/commands/base.rb

@@ -105,9 +105,14 @@ module Vagrant
         if args[0]
           send(single_method, args[0])
         else
+          threads = []
           env.vms.keys.each do |name|
-            send(single_method, name)
+            threads << Thread.new do
+              send(single_method, name)
+            end
           end
+
+          threads.each { |t| t.join }
         end
       end
 

vagrant.gemspec

@@ -9,7 +9,7 @@ Gem::Specification.new do |s|
 
   s.required_rubygems_version = Gem::Requirement.new("> 1.3.1") if s.respond_to? :required_rubygems_version=
   s.authors = ["Mitchell Hashimoto", "John Bender"]
-  s.date = %q{2010-05-21}
+  s.date = %q{2010-05-22}
   s.default_executable = %q{vagrant}
   s.description = %q{Vagrant is a tool for building and distributing virtualized development environments.}
   s.email = ["mitchell.hashimoto@gmail.com", "john.m.bender@gmail.com"]