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.