From my personal experience, i agree with Ilwrath and koaftder. I haven't notice any corelation between temperature and CPU speed. That doesn't mean that Framiga is wrong, maybe he has experienced something that we haven't.
@Framiga
Are this changes measurable from a benchmarking utility, like SysSpeed for example?
@Chunder
No, as Ilwrath said, i don't think that this is the case with PPCs.