To start off this is my current build:
EVGA SuperNova 650W PSU
MSI R9 390 (Previously, as in yesterday, I had two EVGA 660's in SLI and still got similar temperatures)
Two 1tb HDDs
FX-6300 with a Rosewill RCX-Z1 CPU Cooler
MSI 970 Motherboard
8gb DDR3 1600 RAM
So this hasn't been an issue...