My Vagrant VM base box only has en_US.UTF-8 installed by default and I recently required en_GB.UTF-8. So I created this chef cookbook to install the locale automatically. It has the ability to take an array of locales via the default[:localegen][:lang] attribute.
You can get a copy of it here:
https://github.com/danhart/locale-gen