That's common for a P4 when not stressing.
For 73C, you might try removing the computer's cover and running an external fan. If the CPU temp drops by 10 deg. C or so, then the case needs either additional or more powerful fans. Also, make sure the computer's vents are open, there are no wires and cables obstructing any of the fan's airflow, the computer is not located in an enclosed cubicle, and there is no dust built up inside the computer and on any fans or heatsinks.
If the CPU temp drops only a few degrees with an external fan, then it may need a more efficient heatsink/fan combo, and possibly different thermal compound.
If you have an Intel board, you might be interested in a free monitor from Intel that will give you temps and other information about your board.
Intel Active Monitor
http://intel.com/design/motherbd/active.htm
Aida32 is even better. It's also free.
http://www.aida32.hu/aida32-download.php