Here's the link to my very first montage (Battlefield 3):
http://www.youtube.com/watch?v=L1K7fgrQ1Ck
The footage was recorded in 1280x1024 (5:4) at 50 FPS. Some older recordings were exported to MP4, while the others were kept untouched. I edited them with Windows Live Movie Maker, then exported the video to a high bitrate (approx. 10 Mbps) WMV and uploaded it to YouTube which resized it to 720p.