Ok, I tried to do a video via the specifcations others have requested. They was
60FPS
320x280 (apparently youtube size)
Guess what, it looked like crap. Youtube ruined the encoding beyond an acceptable point. Stick with what I've suggested unless you can honestly strike a balance that Youtube likes. Or just upload them on Gametrailers, which really brings the quality out. Stage 6 dying pissed me off.
Granted, I did this with the DivX codec. So if you can be bothered to figure out the right bitrate and Lanczos3 filter then go for it. Until there is a bullet proof solution that can be easily explained, I think my way works kinda nicely.
This guide is great, but I have a problem : I use Fraps, my recording is fine, but no sounds. At all.
I did the recommendations, and here are my settings :

I don't know what to do.. Thanks in advance
Make sure the Mixage Stéréo tick box is ticked underneath the slider.
Make sure in Fraps that your Sound Input is set to Mixage Stéréo, and the Sound Device is set to Realtek HD Audio. Make sure the record sound tick box is ticked. If this doesn't work, you may need to update your sound drives.
If they are already updated, open Sound Recorder and play some music in whatever program. If you record the sound in sound recorder, then there might be a problem with Fraps itself. I hope this helps.