Those temps look very similar to what I get after my upgrade, except my fans are running 500 RPM, not 1800 RPM... (very quiet!).
The high fan speed means that you will probably find your heatsinks completely clogged with dust, nothing a bit of compressed air or a vacuum cleaner can't handle once you get the heatsinks out and then after you do your upgrade you'll enjoy both speed and quiet. BTW, it is very unwise to stick an ordinary vacuum nozzle inside your computer and use it to clean the chips in there--the high speed air movement and the plastic vacuum hose will generate static electricity which can kill or maim parts.
Tribal lore speaks of "matched pairs" of CPUs being "necessary" for the 1,1 Mac Pro but nobody is real clear as to what has to match. The common theme I've heard is that the spec code (stepping) needs to match, and this makes sense to me. (SLAEG is the Intel "spec code" for their G0 stepping in the PLGA771 package and is what I purchased, check the mac pro upgrade section of accelerate your macintosh where he has a nice link that decodes all of the spec codes into steppings). It makes sense because a "stepping" is a manufacturing process identifier that reflects some change that Intel made as the processor design matured. And that means that processors from different steppings *may* perform differently... some steppings indicate small changes to features, others might affect internal timing changes or power consumption or something else. But the message is that different spec codes (diifferent steppings) are actually slightly different versions of the processor.
But as far as I can read, if the two processors have the same spec code I think you should be good and should be able to buy from two different sources (no promises though, I don't know for sure!). That said, my x5355s were a pair "pulled from a working server" and I took that to mean that the two processors came from a single server box so they had worked together in the same box before. But they could just have well been pulled from two different single processor servers, I don't know. I just checked the spec code to make sure they were the same and haven't had any problems. There is always some risk buying used parts because you don't really know where they came from or how they've been handled. My processors could die tomorrow due to something that happened when they were pulled, or because they were making all kinds of errors and that's why the server ended up in the spare parts bin! (I hope not...).
You can still buy new x5355s for ~245USD each (EBay from China, so I'm not sure that's any more comforting)
Did I mention that hardware monitor has a free trial? You can compare it to iStat without having to spend any more money... iStat is probably just fine, I just don't know anything about it. And I have no relation to the maker of hardware monitor, I'm just a satisfied customer.