Free (if possible) Video Converter I've been getting along with VisualHub (defunct) for a while now, but recently I've needed an expanded set of Codec's, in particular Theora and VP8.1
FFmpeg might be what you're looking for. It is free and supports Theora and VP8.