Idle/general running temps range from 35 to 45 really depending on what software I use to check lol. I don't think they're all Sandybridge compliant yet but in game I've not seen temps go above 61/2 yet.
That's with the Zalman fan controlled at about 65% via a fanmate.
Quite a big speed boost from your last CPU/Memory?