Um bom lugar para começar é no Estúdio Livre, um blog especializado em multimídia para Linux. Veja aqui uma lista de softwares para Vídeo:

http://estudiolivre.org/tiki-index.php?page=Softwares%20de%20V%C3%ADdeo&bl

e para áudio:

http://estudiolivre.org/tiki-index.php?page=%C3%81udio&bl