I'd suggest a frontend to `ffmpeg`. There are several out there, for example
* Sinthgunt
* WinFF
* Transcoder
* HyperVideo Converter
Sinthgunt looks the most promising to me - it looks relatively discoverable, and comes with loads of preset formats to convert into.