http://ffmpeg.org/

Converting video and audio has never been so easy.

$ ffmpeg -i input.mp4 output.avi