The CPU temps are fine no need to worry there.
Are there any voltage readings for the +3.3V,+5V,+12V listed in the BIOS? If so please post these.
Also post these readings from the label on the side of the PSU.
Can you test the graphics card in another PC?
Give the inside of the PC a good cleaning with a can of compressed air making
sure that the fan and cooling assembly on the graphics card is clear of any dust/debris