Not the smallest footprint out there, but it seems to be faster when I compare against other solutions, but not when I use jsperf.com for some reason. This solution is based upon that gist by the way. Biggest difference is that this is more readable...
This will generate a version 4 UUID. The non-packed version passes JSLint. Performance comparison at jsperf.
Reduced footprint.