I have an FX9370 and GTX100i cooler, stock core clocks, voltages, etc. Motherboard is an ASROCK Extreme 9.
I run the cooler at high performance pump mode with balanced fan settings, but my idle temps are very bad.
Room temperature is about 19-21*C
Idle temperature is 45.5-50*C
Load temperature is 55-60*C
My thermal paste is Artic Silver 5, placed this christmas in the "two grains of rice" sized method.
I changed motherboard at christmas, from a Sabertooth 990FX R2, and the temperatures were much better, sometimes 10*C less.