Best software for converting video files??

I have come from a windows PC to a new iMac, some of my video files will not play on the mac (avi, wma etc) so will need converting to MP4. What software can be recommended for this?

I have had a look in the Mac App Store and have seen a handful of video converters, please can some users advise which is best for the job?

Thanks.