I typically use Final Cut Pro, but I'm a mac guy... if I'm doing video editing on a Windows based machine, nothing can even hold a candle to Adobe Premiere... although you're gonna be paying out the butt for those software titles... keep telling yourself software piracy is wrong... software piracy is wrong... software piracy is wrong...
A cheaper alternative would be something like Pinnacle Studios stuff.. I think they put out a sorta alright video editing suite for under 100$.
Linux software should use Cinderella. Its opensource and free. Not to mention a damned good piece of software.