Flowblade is a free video editor for Linux that supports numerous formats and codecs.