I used to run http://emacsmovies.org/ and the first video of that was similar to the original article here. Terminology and basic keystrokes. The Emacs refcard whose source comes with Emacs is also quite useful and I usually provide printed copies to all my students.