for your videos.
FFMPEG a very fast and good video convert tool. The newest CVS version here.
Or Mencoder and MPlayer the newest version as runtime compiled version and special compiled version.
And some good frontend for this program
Do you have a special CPU version write me an email (mencoder/mplayer)