Hay que diferenciar cuál es el trabajo que queremos realizar antes de elegir el programa que vamos a utilizar. En este caso lo único que necesitaba era poner unos dibujos en imágenes PNG junto con un audio que ya había editado previamente en Audacity ; para ello podemos elegir OpenShot Video Editor. No se trata de un programa espectacular con grandes funcionalidades, simplemente es un programa sencillo al estilo de Movie Maker de Windows, pero en versión libre, y, por qué no decirlo, algo tosco, pero nada que no se pueda arreglar con un par de apt-get install.

Para crear nuestro vídeo lo único que tendrás que hacer es importar los archivos al proyecto y, una vez en él, arrastrarlos a las líneas de tiempo que hay en la parte inferior.
Arrastraremos las imágenes y el audio.

Por defecto las imágenes tendrán una duración de 5 segundos, pero esto se puede cambiar o bien con el botón de redimensionar o pulsando encima de la imagen con el botón derecho -> Propiedades, en la pestaña General y Duración.
Una vez ajustadas las imágenes con la música como queramos, podemos exportar el vídeo pulsando en el botón superior rojo. Es aquí donde tal vez tengamos problemas, ya que seguramente no tengas instalados los plugins necesarios para realizar todos los tipos de vídeo.
Para exportar AVI:
$ sudo apt-get install libmp3lame0
Y para algunos complementos de sonido busca:
$ sudo apt-cache search libavformat
Y dentro de la lista tendrás alguno que sea extra; el mío concretamente es:
$ sudo apt-get install libavformat-extra-53
Y listo, tendrás que cerrar el programa y volver a abrirlo y ya podrás exportarlo a cualquier formato. Antes de cerrar, acuérdate de grabar ;P.
El resultado de mi vídeo es este: