Ya que hemos escrito un artículo sobre la creación de videos en Windows, lo propio es mencionar una solución también en Ubuntu (también tiene descarga para Mac), sistema que usamos mucho (de hecho este es el programa que yo uso para edición de videos junto a Avidemux).
Tras probar muchos programas, el que más nos convenció fue Kdenlive. La edición es sencilla y rápida. La elección de formatos es simple y no da errores. Como en la mayoría de las soluciones de este tipo trabajas arrastrando y pegando en una línea de tiempo y puedes añadir fotos y vídeos.
La verdad es que no nos hemos metido mucho en las muchísimas opciones de este programa, entre otras cosas porque estas no son muy intuitivas (simplemente cortar audio nos llevó un tiempo). Pero es el único programa de este tipo en Ubuntu que nos ha permitido trabajar sin errores y producir vídeos muy presentables.
Smythsys's Weblog 