45c for a P4 1.4, that sounds rather hot to me.
I run a P4 2.0 and never get over 40c under load and if the A/c isn't running, I get 32.5c in idle but with the A/c on its gets down to 29.5c.
I also use Artic Silver 3 and a Zalman CNPS6500B-AlCu heatsink with a 92mm fan in a Lian Li PC65 case but even with the standard Intel heatsink/fan combo with Artic Silver 2, I didn't get temps much higher than I do now.
I live in the Philippines, and at the moment it is summer time with temps outside around 37c + and about a 100%+ humidity, so I guess a 32.5c reading isn't bad at all.