Having some problems with editing Fraps footage.

Hello :D
I've been having this problem for a while now. Whenever i've gone to edit any game footage that i've recorded using Fraps, it's been exported as very laggy. The footage is smooth and good quality when played after recording through Media Player or VLC, but when it's edited, these are lost.

Here are some of the editing software i've tried:
Sony Vegas Pro 12
Adobe Premiere Pro CS6
Adobe After Effects CS6
Camtasia Studio 8
And of course, the basic Windows Movie Maker.

All of these, when I have exported, it's either been blurry, it's flickered, or it's lagged out loads! The footage it hopefully going to make it's way to YouTube.

Does anybody know how this can be prevented through any settings, or have another piece of editing software that I could try? I've been looking all over the internet for solutions for a couple of days now.

Thanks in advance!

-Dan