I have never had fan problems with Linux and Intel, and I have run Linux on at least four computers with 100% Intel architecture.
For diagnoses, you could install GKrellm
(if it's not already installed) and, in the GKrellM configuration, turn on the temperature sensor. IF the computer has a temperature sensor, GKrellM will then display the temp.
If you haven't done so, you might also clean make sure the vents are clean and that the fans are working properly and without obstruction. I have seen them blocked before.