yes, thats 2 high. Since your case has adequate ventilation I would guess you had a bad heatsink mounting. When you get a chance, reseat the cpu and check the difference.
Are you using speedstep? Or are you OC''d all day. What is your OC multiplier and at what voltage?
your temp should be a lot closer to ambients unless your not REALLLyy idling.
Not too high at all. My Q6600 and i5 2500K both ran/run 39C @ idle (OCZ Vendetta 2 and Zalman Flex w/2000rpm fan), and both overclocked very well. 3.2GHz and 4.5GHz respectively. Both staying under the 71C limit recommended by Intel.
BTW, the last sentence in your reply should have been the basis for your first question.
"Where do you live? What is the weather like outside and inside?"
A computer in Brazil will not have the same temp as that same computer in Russia.
Thermal paste application method and heat sink seating, should have been asked second.