Do you have any other OS's installed on that system? If so does the fan speed up on that?
Have you checked that you have decent air flow? Checked for "fluff" on the outlet grids on the case?
Is this a LiveCD or an installed system? And which version of PCLinuxOS are you using?