Lance’s Lesson – Gödel Incompleteness by Lance Fortnow.
The “entertainment” category on YouTube is very flexible since it included this lesson on Gödel Incompleteness. 😉
Lance uses Turing machines to “prove” the first and second incompleteness theorems in under a page of notation.