Yeah, get you some good Arctic Silver (not the compound that more than likely came with your heatsink) and fire away.
Also, you may want to take a look at lapping your new heatsink. My heatsinks were pretty far out of whack when I got them, but a good lapping made them perfect. If you need info on how to lap let me know, I have 2 or 3 good links. It isn't hard at all, just time consuming.
