Omni MC (Media Converter) allows you to convert all kinds of media formats to popular media formats: mp3, mp4, mkv, avi and more...
You may also chop/clip a media file, or extract the audio to make a ring tone.
You may specify the parameters including video/audio bit rate, resolution.
Free version will show Ads, but has no limitation on app functionalities.