Вчистую склеить исполняемый файл с видео, при сохранении расширения, характерного для видео не получится. То же и с картинками (хотя через эксплоит это реализовывалось).
Есть два варианта:
1. Найти что-то подобное Worm.Win32.GetCodec.a, под wmv вроде тоже существовала возможность вшить линк на закачку "кодека".
2. Впаривать юзерам (очень часто встречается в локальных пирингах и сетях e-mule) файлы самого вируса под именами, сграбленными с файлохранилищ - парсеры и массренеймеры есть в паблике. Такой способ более выгоден, при использовании самораспространяющихся червей,
погугли p2p spread.
P.S. и почему такие темы постоянно появляются...