Those programs should work fine for monitoring temperatures.
Sounds like your old cooling system was doing just fine.
Is there a reason you are worried about your temperatures?
Maybe you should start another topic and ask other people with similar processors what their temperatures are. Be sure to include the type of core you have. (Northwood, Prescott, etc.)
It's my opinoin that you shouldn't worry so much about your temps. If your computer is crashing because of high temperatures, then you should worry.
Also, What is the ambient temperature where your computer is? If the ambient temperature is high, the heatsink/fan can only do so much.