It may be hot because you haven't cleaned out the fan ducts or because the cpu is working and because it lacks speedstep unlike the pentium m.
Roger
Does anyone know if the fans should turn on, and stay on all the time for a celeron M CPU? My m320 has fans that are always on. They never shut off. I thought that celeron CPU's dont get hot.. What should i do to solve this problem?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic