Here's a link to a compilation of Tim and Eric's Old Spice commercials:
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...)
Source: http://en.wikipedia.org/wiki/Wieden%2BKennedy