I take it the stock cooler had thermal paste pre-applied?
would be useful to know your ambient temp, and also the case your using, also what other hardware your using.
So pretty much more info please!
Those temps don't seem too high for stock cooling, but its alittle hard to say without important infomation.