Looking in the Ubuntu Software Center I'd say WinFF will do the job
fine and also supports batch conversion. It uses FFMPEG and if you
don't have it the installer should add it in automatically.

Note it says video converter in the information but it does way more
than that - DVD / Audio / FLV / Blackberry Audio etc.. etc.. etc...