To echo what Monkeh said, those Intel HSFs are deafening even at low speed, and not very efficient. I had a cheapish heatpipe HSF which I used on my old AMD X2-3800 which (with the supplied adaptor that I had miraculously kept!) does a much better job. With all 4 real and 4 virtual cores saturated it goes up to 70C or so, but at least I don't have tinnitus after 5 minutes running!
Before investing much money though, I would check the CPU and motherboard actually still work. Stick the HSF back on and plug it into a 400W or so PSU. Even without a graphics card it should still beep several times if the CPU and motherboard switching regulator works (if the mobo has an onboard sounder) but it will need some memory in those slots or it may not even attempt a Power On Self Test.
Wilfred, aftermarket toner is plentiful for big HP printers, and there is a strong market in things like fuser rollers etc. I think this series of printer is around 10 years old now, and the Chinese third party sources are well up to speed. Big battleship-built workgroup printers like these made their money for HP right at the beginning, unlike consumer gear which screws you for the toner. First hit I got on Aussie Ebay for black toner was $89 including free postage for what seems to be a genuine HP cartridge (6000 page capacity) from a big store.