I've been recently converting video podcasts and other things, having enabled ogg support in the media player and I'm really impressed. I can use ffmpeg or ffmpeg2theora to do the conversion and the videos work quite well.