Otra buena opción es avidemux (si es un avi) o kino (si es DV).

Tendras que aprender un poco sobre formatos de compresion, proporciones, multiplexado Etc, Pero por prueba y error puedes lograr lo que buscas.