OpenShot is an easy to use, stable simple features. Includes triming videos, transitions, and titles. Can export video into many formats. Part of the standard repository for Fedora 20.
Cinelerra has more advanced features, but is more complicated.
Blender can provide more effects
Lightworks has been promising a Linux version since 2010, the current estimate is May 2014, don't hold your breadth.