Setting up hostname before setting up the network to minimize issues as described in http://serverfault.com/questions/38114/why-does-sudo-command-take-long-to-execute

lib/vagrant/action/builtin.rb

@@ -43,9 +43,9 @@ module Vagrant
             use VM::NFS
             use VM::ClearSharedFolders
             use VM::ShareFolders
-            use VM::HostName
             use VM::ClearNetworkInterfaces
             use VM::Network
+            use VM::HostName
             use VM::SaneDefaults
             use VM::Customize
             use VM::Boot