The Blender VSE was the favourite open-source video editing solution for Linux (while Blender is available for all major platforms) for the author of this blog entry and the story even made it to Slashdot this week.
So BlenderNation now posted this link to Important video editing Addons for Blender…
And here some recent improvements for the Blender Video Sequence Editor (VSE) (or often just called Sequencer) in the latest Blender 2.73a release.
Natron 1.0, an open-source compositing solution, was released at the end of last December, the 1.1 version is already available now!