They are created by Tim and Eric of Awesome Show fame on adult swim. They also created this commercial which is distilled genius: http://www.youtube.com/watch?v=5p0QtJMKt1s
This video shows how that Old Spice ad was made --- minimal CGI! And incidentally, another Eric was involved.
http://www.youtube.com/watch?v=VDk9jjdiXJQ
(They smell like redditors...)
I watched that and kept waiting for it to be funny. Then I went to reply "That's not funny" and realized the genius of the clip.