ffmpeg er vel veien å gå, det finnes vel knapt en kodek som dette ikke kan konvertere i mellom.
Dette er egentlig et tekstbasert "command line"-program, men det finnes flere grafiske program som er bygd på det, Avanti er vel et av de beste:
http://www.avanti.arrozcru.org/

Dessuten er det gratis