Assumes fins and Grills are already lint free
Look at all fan blade while they are running. Are the turning smoothly? Renning without odd noises (growl,chatter) AT ANY TIME (usually happens at startup. This is a Warning call)
Be sure to check the GPU (may be on a Video card) and chipset fans
memtest 86+ (on many live CD's as well as a standalone bootable CD).
I went for years saying "what are all these Memory issues" folk talk aboun? The in less than 6 Months, 3 of my systems had RAM go south