My apologies to cinder1992, in the end it turns out he was right. Yes, I have tried new thermopaste a few dozen times, but what help is that if you manage to do it wrong every single time?
Remind me to take things a bit more literally. When someone writes "only use a little bit" in the future, I will use as few as I possibly can, instead of misinterpreting that statement as "don't use a lot", because the amount I used seemed small enough to me alright, plus I smeared it over the processor with my finger to have the whole area nicely covered. Now that I read some more serious articles about the matter I find out that neither do you have to cover the whole surface, nor should you smear it with anything that has the slight chance of bringing grease into the mix. Plus, learning that the paste is supposed to fill microscopic inpurities on the surface and not to cover the silly thing, the Idea of cleaning it all off really good with alcohol made a lot more sense than it did before... :facepalm:
long story short, I traveled half the country to get a new tube of thermo-paste (yes, you have to search for it pretty hard over here...), got some high percent alcohole in the drugstore (that one you get all too easy... like, in small bottles that are marked in handwriting :lol

, cleaned the whole stuff thouroughly, put a ridicoulus amount of paste in the center of the processor (like, about a rice grain or so), put the heat sink on and called it done. Resetted my CPU to full awsome power, lowered the voltage a bit, and whadayaknow, I got an idle temperature of around 45 degrees C now, better than I had when the thing was new (which was to be expected, since it now has a better cooler, a better case, a better airflow and, finally, better paste). So yeah, I'm happy. I got rid of a problem that bothered me for the last two years, and I learned something new.
