It depends how the videos are saved.
A lot of xbox games use .bik files. I don't know how the replays are stored on the xbox, but if they are bik files, you can view them using Rad Video Tools
. They should be stored in your E:/ drive somewhere. You get them on your xbox through FTP. You have to have a modded xbox to do this.