Ran across this yesterday. I thought it was fascinating how Minecraft manages their procedural world generation.
Kind of left me wondering how come more games don't use this mechanism, and could it be combined with a traditional MMO for some kind of Sandbox/Theme Park hybrid?
PBS Game show has some other good Minecraft episodes in their archives, too.