For a 30-35 degree room those temps are to be expected with the stock cooler.
First off can you confirm you are talking about core temps and not Tcase.
Coretemp will show you your core temperatureshttp://www.alcpu.com/CoreTemp/
While 70 is "Warm" over 75 you may start to worry, much over that and it will start to throttle(drop speeds to cool down) soon after it will just shut off(if the temps continue to rise). So either way, no damage will occur.
If you look in my signature there is a link to a guide by CompuTronix that will explain all the temps.
One thing to try is make sure that your boards auto fan speed(should be in the hardware monitor)is turned off. This will make the fan run full speed all the time.