Could you share your setup? There are so many tools available for tuning of power use and fans. It's hard to pick the right one.

I'd prefer to run my laptop with as few fan activity as possible without overheating. So when the CPU gets too hot, clock it down instead of starting the fan.