I had to rearrange some fans and increase the rpm in my case to get rid of the excessive heat. My mainboard was at 70C, never seen that before

The only thing that had ok temps was my GPU even if it was pegged at 100% most of the time.
Everything is better now though, at least within teh limits.
I can recommend Corsair TX 650W PSU, 52A on +12V, more than enough for any single GPU setup.