Primero que todo limpia bien el disipador y el cooler y luego pon una pasta termica como la gente (Recomendacion: Artic Silver 5). Corrobora que el disipador y el micro tengan un buen contacto y que el cooler funcione bien. Si eso no logro bajar la temperatura tendrias que cambiar el cooler. Otra cosa… si tu P4 es un prescott no me extrañaria esas temperaturas, son micros que se funden es increible. Saludos!

Gracias, eso es lo que hice, limpié todo de nuevo, le quité la pasta que tenía, le puse una nueva, monté todo de nuevo y "voilá" el micro está a 40 Cº de promedio 😄
Me parece que la primera vez dejé uno de las "patitas" del cooler suelta y no estaba disipando bien.

Me estoy fijando con el EVEREST y dice:
Tipo de procesador Intel Pentium 4 640, 3118 MHz (16 x 195)
Alias de la CPU Prescott-2M

Así que tienes razón con lo del Prescott.

Sobre la tarjeta gráfica, el que me la vendió aceptó que está fallada y me la va a cambiar por una nueva, así que pronto estaré instalando de nuevo y veremos que sucede.

MUCHAS GRACIAS a todos los que aportaron algo y a los que se tomaron la molestia de leer.
Saludos!!!!