If your straining the cpu a lot its probably better to get an aftermarket cooler as the stock one is pretty poor. Most heat sinks come with thermal paste for your to apply. If it has grey stuff on the buttom of the cooler where it makes contact with the CPU then it's pre-applied.