Primero necesitas crear el subtítulo y después pegarlo al vídeo. El subtítulo lo puedes crear con Subtitle Workshop, y para pegarlo usar el virtualdubmod. Revisa los manuales aca:
www.mundodivx.com/subtitulos/index.php
Otra opción es que uses algún programa de edición de vídeo y pusieras cartelitos, pero quizá no te soporte tus AVI según el tipo de compresión que éstos tengan...
Saludos