Poner logo gif en un video

[lluc]

Hola
El asunto es ¿como poner una marca o logo a un video que ya tengo en mi pc, y está en avi
Lo primero es decir que estuve en las faq's y encontre algo...Conseguí el Adobe Premier 6.0 que aconsejan por alli...pero ¡madre mia! para mi es como algo de la NASA.
Por eso pregunto, ¿No hay una forma o programa sencillito, donde meta el vídeo, ponga el gif y acaben pegados? Es que yo me lo imagino muy sencillo, pero los programas que aconsejan son para muy iniciados....y yo soy solo un novatillo.

Gracias de antemano
ll.