Winff is a GUI fronted for the very well-known FFmpeg, which works on Windows and Linux (unfortunately it doesn't work on Mac OS X).

WinFF 1.2.0 was released a few days ago and it brings 2 new very interesting features: preview and cropping for videos.