I made these Street Fighter tutorial videos Capcom Classics Collection 2 (PlayStation 2 / Xbox), though they are applicable to lots of different fighting games.
These videos are meant to help new players see the game in a way they might not have thought of (as a collection of rectangles dueling for control of space). They also demonstrate lots of the standard techniques in Street Fighter such as 2in1s, "meaty" attacks, and reversals. I also show some advanced stuff with "button up" special moves and safe jumps at the end. There's a little something for everyone from beginner to expert.