R
Zum einfachen konvertieren (bzw. encoden, decoden, umcoden etc) mencoder
Wenn du ausführliche Editierungsmöglichkeiten haben willst (hängt davon ab, was du dir darunter vorstellst), dann vielleicht
Avidemux, Kino oder LiVES.
Daneben gibt es natürlich auch noch professionelle Software für viel Geld, wie "Final Cut Pro".