Try replacing the thermal compound before you do anything else. It's cheap and often the first culprit on older machines, as it dries out over the years.