A couple of nerds from Århus University in Denmark have created this nice commercial presenting their LEGO Turing Machine. Hopefully they do a more knerdy project next semester, like building a LEGO Universal Constructor …
For some real-life self-replicating LEGO-machines check out Gregory S. Chirikjian's papers!