is that during normal driving?? Surely the fan shouldn't be coming on then......

Try a good flush out of the cooling system and a new thermostat first.

rich