Animation should be optional, e.g. click on image to load animation in its place (Hard to implement?)
The easiest and least painful way is with Javascript. But the problem is JS can be disabled easily and so those people wouldn't have it. Then you'd have to add code to see if JS is enabled, and then display the page accordingly.
But as for JS, you can have a text link or a small image, then add a 'onclick' event. Then when they click it, you tell javascript to load the animation in place. I think that will still work with flash. You would put perhaps <div> tags in the code as placeholders, and then tell JS to load the flash into that. Or something along those lines.
Also you could program it directly into flash to just sit there and wait for a click, and only when a user clicks, flash just loads it's own movie, don't know how hard that would be.
Otherwise, if the animations are small enough in size, just display them all, but stopped, or paused. And the first frame of the ani could be the descriptive image, maybe giving them some instruction.
Also, just off the cuff, a lot of sites will completely split their tutorials and things into two sections, the videos and the others. So when you enter the videos area, you get thumbnails and descriptions of the tuts, and they click it to enter the video.
But that doesn't work to well if you're talking about just popping small videos into a mostly textual tut.
So you could toss around the idea of doing the ENTIRE tutorial as a video, and just display the video on a page. Rather then having text and images AND videos on the same page.
Just food for thought...