Check out peepcode.com - the "Play by Play" series with Zed Shaw and Gary Bernhardt. The videos are not specifically dedicated to vim tips and tricks but since the programming is done on vim you should be able to find something interesting.