I oced my E8500 to 3.82 and speed fan tells me about 39~40c. Does seem about right? I'm also looking to pushing it to 4.0ghz, what temps are normal at that temp?
Idle temps don't really mean anything because the DTSes aren't accurate at lower temperatures. You'll need to do some load testing in order to get an accurate picture of how good your temps are.