Ever blown out the heatsink?  I've seen them get pretty scungy in less than 2 years time.  If possible, remove the fan on top of the heatsink, and blow into a straw to get air in between fins.