>Open source software
Very basic: Avidemux
Highly advanced: Blender VSE (included with the 3D modelling software)
Hear very good things about, but never tried: Shotcut
>Paid software
If you're already paying or pirating you might as well go for an industry standard like Adobe Premiere.