I’ve stuffed around with a lot of open source video encoders / transcoders over the past little while… and Handbrake looks like the goods.
From its meta description:
HandBrake is an open-source, GPL-licensed, multiplatform, multithreaded video transcoder, available for MacOS X, Linux and Windows.
Gonna try it out this afternoon!