Video editing with Blender
Video editing support is still very poor on Linux. Until Kdenlive or Pitivi mature you should give Blender a try. Even if you are not into 3D.
Check out this presentation by Bassam Kurdali (ogg) at the Libre Graphics Meeting 2009. He shows how to setup the interface, split and merge clips and use filters and transitions.