Make a profile in the CCC after turning on Overdrive and make sure clock and memory settings are correct.
For Vista
Then go to the following location and open the following file for editing "C:\Users\Your Windows ID\AppData\Local\ATI\ACE\Your CCC Profile.XML. The xml file will have the same name as the Catalyst Profile you saved. right click and hit edit.
For XP - Thanks Spartan for the path...
Then go to the following location and open the following file for editing "C:\Documents and Settings\Your Windows ID\Local Settings\Application Data\ATI\ACE\Your CCC Profile.XML. The xml file will have the same name as the Catalyst Profile you saved. right click and hit edit.
Now go down the page until you see the following lines in the XML file ...
<Feature name="FanSpeedAlgorithm_0">
<Property name="FanSpeedAlgorithm" value="Automatic" />
</Feature>
<Feature name="FanSpeedRPMTarget_0">
<Property name="Want" value="0" />
</Feature>
<Feature name="FanSpeedPercentTarget_0">
<Property name="Want" value="23" />
Change the "Property name="FanSpeedAlgorithm" value=" from "Automatic" to "Manual"
Then change "Property name="Want" value=" from "23" to your desired fan speed.
Save the file, then reload the Profile you just edited in the CCC. Done.
Edit 1:
After experimenting with my HIS HD4870 I found a fan-speed of 37% works best for me. My temps went from 79C at idle to 48C.
Edit 2:
Contrary to instrcutions posted on Guru3D by Bretware, most people are able to set their fan speed to "Automatic" rather than "Manual". Having it set to "Automatic" should allow the fan speed to ramp-up if needed beyond the fan-speed you entered. This doesn't work for me however and I must use "Manual".
-Source