[yurfed]

на ЦП? или видеокарте? »

Да без разницы. Железки в ~ 10^2 мм (квадратный сантиметр), поэтому и греются так быстро. Важно чтобы нЕбыло перегревов в плюс, а так, нормальное явление. Остывают так же быстро, если скинуть нагрузку.

Заменил кулер в конце августа 2011 на другой, поэтому термопаста новая, все защелки закреплены правильно. До этого стоял стандартный кулер, и температура повышалась постепенно... »

Возможен вариант с регулировкой оборотов кулеров (где у вас там грелось), поэтому и медленно получалось + настройки БИОС.
Заодно узнать что на что менялось тоже, интересно.