Those temps are indeed too high if you haven't oc yet. My e2160, oc'd to 3ghz, idles @ around 36 and running orthos for a couple of hours it's around 64. BTW my cpu cooler is thermaltake V1.
I would do like rgeist554 suggested and verify that you haven't applied AS5 on top of the paste on the stock cooler. Also check carefully if the stock cooler is seated correctly on the cpu. Sometimes the pins seem look ok but there is a small gap between the cpu and sink. Also maybe dumb to ask but did you check to see if the hsf fan is spinning ?