My case temps were around 19C (ambient is about the same, its winter :P) and proc at around 21 full idle. While doing some moderate gaming (WoW), it goes up to the low 30s. These temps are about on par wit my old Athlon64 X2 2.4GHz (stock no OC).
I am not complaining, just making sure core temp is reading the cpu temps correctly :P
And the stock fan is very nice, its the non AVC copper heat pipe cooler, it has about 10-15% more aluminum mass (wider) than the AVC one and the pipes are thicker too. Its no H212, but with these temps, who cares!
Pic off the cooler I got http://www.ixbt.com/cpu/images/phenom-2-cnq/cooler-125w.jpg