Fraps records in an uncompressed format. Idk what Taboo is talking about, but the only reason you'd get visual artifacts using Fraps is if you have a processor that's too slow to record at the proper frame rate. Even then, Fraps should just cut your frame rate not decrease frame quality. Unless you have 'Lock framerate while recording' checked, then I have no idea what Fraps does.
I'm fairly confident it's because you didn't record in 1080p. It's better to record in 720p than a higher resolution if your monitor doesn't support 1080p. You might want to use 720p anyway so you don't have to upload mega huge files. Also, I assume you're uploading the fraps files themselves not loading them into WMP or something and changing their format to a compressed format? If you're doing that, you could be transfering them into a lossy format that degrades quality.