I didn't know video tuts existed as well. I was looking for some specific tutorials and found something on youTube and then I went searching for those...
SimplyMaya shows forth now but I think it was higher back then. This caught my attention: "Simply Maya - Video training for Maya 3D."

Benny