p4's always run hotter than AMD's.
Your mates are right though, your is running abit hot, but as its a p4 64degrees isnt as bad, but still on the warm side

do you play games on it? if so then temps must go through the roof? have you got at least 2 fans in the case?
I got an AMD athlon 64 x2 4200 last week, that runs at a healthy 39-40 degrees when doing general surfing, listening to music, msn etc, then when i play games it rises slightly but not much