In addition to the vimcasts, I also found Derek Wyatt's video series very helpful (as well as entertaining).

http://ontwik.com/tools/vim-from-novice-to-professional-by-d...