My P4 2.53 533bus idles ~35C with stock cooling.
The Celeron D budget rigs I've built recently have been averaging 48C idles... this worries me. No more Celeron D budget rigs for me.
As for the HDDs... I don't pay attention to their temps, as they run quite fine even under stress.