Ubuntu incluye por default un editor de video llamado Pitivi, pero me sentí mucho más cómodo con OpenShot .

OpenShot - Buenos días Colorín
Sin saber mucho del tema en unos cuantos minutos pude hacer mis pininos y editar un video basado en algunas fotografías que tenía a la mano. Es bastante simple arrastrar y soltar las imágenes, agregar una pista de sonido, jugar un poco con las transiciones y ¡Listo!, el video va emergiendo solito.
Solo un consejo, tienen que instalar un paquete adicional, en mi caso que utilizo ubuntu 10.04 tuve que agregar el paquete libavformat-extra-52. De lo contrario Openshot se cierra solo o marca un error al intentar exportar el vídeo.

Instalando libavformat-extra-52
Una vez que el video fue de mi agrado, solo falta exportar el proyecto, elegí el perfil Web óptimo para YouTube HD y este es el resultado.