Well, technically, they do, and the heat could theoretically damage things, but... the only real "damage" is higher electrical bills and the fan coming on more often.
When I run my PowerBook 1.33 on highest processor speed the whole machine gets quite hot, i'm more worried about the other devices in the machine being killed.