The thermal paste is INCREDIBLY IMPORTANT! Just because it seems to be running cool enough after messing around with it doesn't mean it's the right temperature or that it would work for someone else. You also must be sure to clean the heatsink surface and the CPU surface as instructed on that site I linked.
The whole point of paste is to fill in the microscopic pits and grooves of the surfaces to provide a greater contact surface. The stock pad that most heatsinks come with are wax-based and melt into said grooves the first time you turn it on. That stuff needs to get cleaned out.
Also, paste needs around a week to fully 'break in'. It takes time to settle into all the grooves, so you should notice temps going down over this time.
The whole point of paste is to fill in the microscopic pits and grooves of the surfaces to provide a greater contact surface. The stock pad that most heatsinks come with are wax-based and melt into said grooves the first time you turn it on. That stuff needs to get cleaned out.
Also, paste needs around a week to fully 'break in'. It takes time to settle into all the grooves, so you should notice temps going down over this time.