Handbrake is great, though IIRC it doesn't encode into any weird formats. For reasons too annoying to go into here, we needed to convert some weird Intel Indeo file into a WMV/ASF, due to some weirdness of a program that he needed to use for work only supporting WMV stuff.