avidemux tourne sous linux et permet (entre autres) de :
- réencoder ses vidéos dans un format précis (image et son compris)
- filtrer la vidéo, enlever du bruit, la redimensioner, la recadrer, etc...
- compresser pour un poid maximun voulu (par ex pour faire des vcd de 700Mo pile...)
voila quoi assez de choses pour etre indispensable...

url :
http://fixounet.free.fr/avidemux/