In generale per le conversioni di file multimediali tendo ad usare (sia su Windows che su Linux) WinFF (open, basato su ffmpeg), tienilo presente, converte un po' di tutto. Ho sentito parlare bene anche di Handbrake.