It depends on the board guys!
Gigabyte usually reports lower than usual temperature so you get people claiming temperatures below 30c and even better than others using Water cooling setups.
Asus, instead, reports higher temperatures than normal in some of their boards.
The Intel Badaxe board is also know for doing the same.
Most people's temperatures I've seen, run Idel in the 30's and under load in the high 40's to mid 50's, so I'd say your OK.
I had a zalman and it wouldn't work that well under load while overclocking so I had to replace it with a Thermalright Ultra 120 (better cooler, more expensive)