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.