Para hacer video tutoriales de ese tipo no hay que grabar simplemente un video y luego pretender añadir todo lo demas porque eso que tu ves tan simple luego es sumamente complicado y necesitas para ello un editor de video profesional tipo adobe premiere y mucho tiempo, paciencia y conocimientos sobre el tema. Para crear videotutoriales de ese tipo hay programas al respecto como por ejemplo el demo builder. En mi firma en la sección de tutoriales tienes un videotutorial del propio demo builder echo con el demo builder para que asi ademas veas como quedan.
Saludos...

Songoku

Esto es muy vago (jejeje) pero a mi me funciono para insertar una imagen en un video de un compañero del bachillerato y jugarle una broma.
Digo que es vago, porque es efectivo en videos de corta duracion, pero si se extiende demasiado puedes acabar lamentandolo, sobre todo a la hora que te hartes de ver una barrita que no se mueve.

En fin, lo que hice es sencillo...
Use Macromedia Flash MX. Importe el video en una capa y en otra encima de la del video puse las imagenes y les di su respectivo movimiento etc etc...
Un vez que quedo todo como lo queria simplemente lo exporte como AVI y listo, ya tenia mi video con imagen montada.

Sin embargo, si tienes la oportunidad de insertar las imagenes antes o durante la creacion del video (como es con el demo builder para los tutos) pues que mejor que eso, porque, como ya dije, Flash se tarda su buen rato importando el video y otro mas exportandolo a AVI (ademas de que no reconoce todos los formatos de video). Pero si el video lo tienes y no se volvera a repetir (como el grabar a tu compa acostandose en un periferico jajajaja) pues este metodo se me hace el mas sencillo.

Salu2