Das hier dürfte Dir mal eine kleine Übersicht geben. Ist zwar eher für AMD-Systeme ausgelegt, die Basics aber sind ebenso für Intel gültig und wichtig.
Der P4 überhitzt nie, er drosselt sich ggf. runter. Alles um 40 bis 50°C ist normal, bei 60°C sollte man schonmal über eine bessere Gehäuselüftung nachdenken oder natürlich über einen besseren Kühler, die "boxed" Kühler aber verrichten ihren Dienst gut und zuverlässig, obwohl die früher etwas besser waren.
"Kompliziert" ist immer relativ ;) Wenn Du Dich an die Anleitung hälst, wird es aber sicher klappen.