The replays saved from within LFS are mpr and spr. They are in wmv, if you made a video of them, but I cant help you with that; dont know anything about it.
You use fraps to record the replay, and then a movie-editor (perhaps Windows Movie Maker, or Vegas, or Adobe Premiere) to export a smaller movie with various effects and text etc.