Premiere o similar.
Supongo que no tienes Premiere. Es un poco caro para usarlo de hobbie.
Prueba este:
http://www.serif.com/free-video-edit...tware/upgrade/
Lo que quieras encima es simplemente un
png transparente.
Para hacer png transparente puedes usar Gimp o Inkscape. Ambos gratis también.
http://www.gimp.org/ http://inkscape.org/?lang=es