My AMD Xp3200 usually runs around the 42 degrees mark, doesn't really change much under load and with the system on 24 / 7

You're very lucky that didn't go pop. Tony Turbo's P4 chip went pop a while back as a result of heatsink / fan failure. Burnt a hole through the chip