After a few runs of 3D mark 2011 my 3570k hit 64 degrees C on the hottest core, general gaming it gets to about 55. this is while it's on turbo boost at 3.6 and it auto voltages to 1.19v. I also use a Cooler Master Hyper 212 EVO which I believe is much better than the stock cooler. So I'm unsure in your situation. The room temp would have been around 20 degrees as it's nearing winter here...
I use CoreTemp for measuring and it displays nicely on my G510 keyboard so I can closely monitor stuff while in game.
That I don't know but my old dual core 1.86 ghz processor was running at about 40 C last week when I checked, granted on stock heatsink and less case fans than my new setup. Right now my 3770k is running at 29 C.
I'd also like to add that WOW is the Coolermaster Hyper 212 EVO sooooo much quieter than the stock intel heat-sinks.
its not as if these new chips are hotter then the green team i wont name and Intel knows how to handle 150+w of heat (Pentium D Smithfield anyone) -- this is nothing the new chips are fine everyone needs to get over it review sites (thg included) over hyped this too much.