"I'd have a go with Speedfan to see if the fan speed has anything to do with the temperature of the CPU. If your CPU is getting too hot, then it's natural for the fan speed to increase.
If so, then getting a new high performance or low noise fan might be your best option.
If you're feeling adventurous, you could also give your fan's bearings an oiling, although that's a slightly harder option."