I have a notebook with installed Ubuntu 10.04. I noticed that running Ubuntu after some time, the internal notebook fan starts running at highest speed and never stops. I see this problem also on Ubuntu 9.10 with another laptop. Both notebooks have an ATI Video Card.
I solved the problem installing ATI Proprietary Linux Driver, from System->Administration->Hardware Drivers.