Toribash
First of all you need software to record the replays, I recommend FRAPS. Once you have the replays recorded, you can compile them any way you like into a video, I recommend using Sony Vegas to do this. Then just click 'upload' on Youtube if you have an account to upload the video.

That was extremely cut down, for a more comprehensive guide look in Tutorials.
[19:39] <Birdflu> I'm just sad that I can't give myself one
[19:39] <Birdflu> I'd have a great time