One thing I'd also look at, is the power supply. Too much heat going in, and too little going out = power fluctuations = crash. If it's a high-quality product, removing dust may be enough; if it's a cheap generic model, you might want to check out a new one.
But that last option comes *after* you tried everything else (such as CPU coolers)...
