That doesn't seem WAY too hot but cooler is always better! Does the CPU have the stock heatsink or an aftermarket one?
As for the video card what kind is it. My 580's sit right around 40c and the 560 sits at 30c. Its all about how much airflow your case has. More air going in versus air coming out = better. You want positive pressure in your case aka more air going in then coming out.
Usually you have to adjust you fan settings on GPU's to get them to idle were you want them. The fan on the 580's sits around 60% to keep them cool at idle. Tinkering with the settings is what you need to be doing now. Get it to run were you want it.
60% fan to keep them cool at idle? Mine don't need 60% to keep cool while gaming.
About the CPU temps that is high for your setup if you are talking about idle temps (depending on your room temperature that is). My guess is you need to remove your fan off the heatsink and clean the heatsink out. The thermal paste also needs replaced. The thermal paste is dried up and if you have moved it around much there is a good chance that it isn't getting good contact anymore.
Having said that, you are still far from an unsafe temperature. Most CPU's can handle up to 100 Degree's. Video cards are the same way, manufactures don't even ramp up the fans unless you are running over 60 degrees
Well, I just installed it, went decent considering ive ben out of the game for a minute. I gotta get a bracket for it but no biggie. But my problem now is windows wont let me format my old hard drive, I want to wipe it clean but its not about to let me, any suggestions?