70C is frying territory. If you put on the paste, you probably put on too much. The paste is meant to be a small layer which fills in the miniscule gaps on the rough bottom of the heat-sink.

What temps are you recording with your Zalman unit? If my computer was reporting 70C and the HSF was not warm to the touch, I'd suspect a faulty temp censor.