Правильно и грамотно сформулированный вопрос, залог быстрого и точного ответа.

Видео редактором. Мне МИха Сердюков помог. Он там в компе все так смонтировал, что в хронометраж уложился.

таки просто. и это называется WaterMark.

возможности неограниченные,
смотря какие у тебя проги для видео-encoding.

например,
самое простое - Virtual Dub и наложение картинки/текста на исходный видео-сурс плагин-ом.

если у ТС желание поэкспереминторать самому (что приветствуется и позитив),
то в яндекс/гугл - "наложение текст видео"