[boofar]

There are some video tutorials by Derek Wyatt that have been recommended on HN a few times:

http://www.derekwyatt.org/vim/vim-tutorial-videos/

[jjcm]

Vimcasts is also a nice series of video tutorials, and the author's accent is lovely to listen to.

http://vimcasts.org