My opinion on video tutorial is that they NEED a text backup to accompany them.
Make every attempt to use the highest resolution possible. Offer the video in a downloadable version, since watching a tiny image of a video monitor during streaming is really defeating the purpose. You might have a big monitor to watch it with, but I don’t and I suspect many others still use laptop size screens for video playback.
Finally, I uses Linux and Adobe Flash format is no longer a viable option for linux. I would like to get video tutorials in .mpg or .mp4 formats, which I can play under linux. Any format supported by HTML5 is also welcome.