A esa inserción se le conoce como "marca de agua" ó "watermark" en inglés... buscalo así, encontrarás muchos resultados. En las propias FAQ's del foro de PHP tienes el cómo hacerlo... dentro del foros se ha tratado el tema por si te intereza meterte con código. ¿quizá una clase?, busca dentro de
www.phpclasses.org 
.
Si buscas una aplicación tal cuál (quizá una galeria con esa opción) prueba buscar en
www.hotscripts.com hayarás muchas
.
Por último... creo que no podrás hacer esto con PHP para el video; creo, no me creas mucho... google me desmentirá (busca "watermark video") pero tengo entendido eso es posible con flash --para un entorno web.. igual con un software puedes hacerlo desde tu PC antes de subir el video (si se te ajusta)--
Saludos y suerte!
