Si no quieres nada "profesional" tipo adobe premiere o pinnacle studio, podrías hacer como añadir un subtítulo a tu video. El subtítulo te lo creas con subtitle workshop, y luego se lo añades al video recomprimiendolo.
www.mundodivx.com/subtitulos/index.php ---> Manuales de subtitulos
La pega es que los subtitulos no son muy vistosos...
Otra cosa es que por ejemplo quieras añadir un logo durante todo el video, en ese caso se podría hacer con virtualdubmod añadiendo el filtro logo. Pero virtualdubmod aunque abre los mpg, no te permite guardar en mpg, pero haciendo un frameserver hacia tmpgenc sí podrías hacerlo. ¿Te he hecho un lío?
Si quieres algo más concreto avisa.
Suerte