OpenShot, PiTiVi, cinelerra, jokosher, kino, еще какая-то фигня была.
Все более-менее работают, но именно, что только боле-мене.
А, вспомнил, kdenlive, open movie editor.
Кажется, еще что-то есть...
Поставленным требованиям удовлетворяет pitivi - под gtk+, простой, использует GStreamer.