Unable to make HD videos in Premiere Pro I'm not sure where else to go. I'm completely clueless about technology and video editing, so bear with me. 

I've been making videos of games I play using avi clips recorded by Fraps. I was using WMM, exporting to HD 1440x1080. Quality obviously wasn't great, it sapped the color and sharpness.

I got a trial version of Premiere Pro to make actual HD videos. The online tutorials were a bit complicated so I followed instructions from someone who makes HD videos using Fraps avi clips from the same game with no quality loss. Despite this, my exported videos ended up the same quality I got from WMM.

I'm clearly doing something wrong but I have no idea what it is. The person I spoke to wasn't adept at video editing either but they got it to work in a few steps. I let the program pick the best sequence for the file and tried multiple settings when exporting based off tutorials. The best quality I got came from exporting it as an MP4.

This is a comparison of the original AVI file to exported MP4. You can see the exported one is flatter and duller:
A few things to check - 

Is your export file set to Maximum Render Quality (enable before you export)? This may help if the MP4 compression is to blame for reducing the contrast of your video. Are you recording uncompressed AVI with fraps?



When you export, do you have any Effects turned on in the export settings - particularly the Limiter? This should be off.



Lastly, your installation of Premiere should include the GoPro Cineform codecs. These are as close to visually lossless as you will get with a compressive codec, and while they are NOT the best route for an eventual YouTube upload (and YouTube will remind you of that if you try it), it would be a good baseline to determine what the issue actually is.