I have an FX-8350 and in my experience, the Coretemp application does not work properly. It tells me I have an idle temp of like 5 degrees Celsius, which is impossible. The seemingly most accurate temp monitor I have found is "Open Hardware Monitor." It allows one to track temps of your CPU, GPU, and pretty much anything with a sensor.
To answer your original question. My idle temp is around 28 to 33 degrees Celsius and under load (i.e., gaming in BF4 or Watch dogs), it ranges from 50 to 65 degrees but usually around 55.
I use the Coolermaster Hyper 212 Evo with Arctic Silver thermalpaste