Just so you know I have some experience with your problem this was recorded with FRAPS with the game at 1080p then rendered to MP4 360p H.264 with HandBrake (free)
Which is plenty for a Youtube vid but I could have made it 720p or 1080p just as easily.
Safest place to download it is SourceForge
http://sourceforge.net/projects/handbrake/