RBE is the program. I originally wrote the quick guide below for modding minimum fan speed; but you could use it to mod clocks as well. Here's the full tutorial:
http://www.techpowerup.com/articles/overclocking/vidcard/154
***
This is a quick guide for adjusting minimum fan speed via bios flashing. This is NOT something I recommend for the faint of heart. It's easy enough, but there's the risk of "bricking" your card due to bad flash. You can usually recover with a blind flash using the original bios, but it's a pain in the ass. The risk is there, but if you're savvy, it should be very minimal.
I recommend working with RBE and a trash bios file for practice. Here's one:
http://www.techpowerup.com/vgabios/63278/XFX.HD5870.1024.091126_1.html
So you're ready, on to modding..
First download GPU-Z:
http://www.techpowerup.com/downloads/1709/TechPowerUp_GPU-Z_v0.3.8.html
Launch, click the icon circled below, select save to file. Default name for 58xx is Cypress.bin:
Safeguard your original file! Create a copy and name it something different, 5870mod.bin for example. Don't mess with your original bios.bin file.
Download and run RBE BIOS EDITOR:
http://www.techpowerup.com/downloads/1748/TechPowerUp_Radeon_Bios_Editor_v1.24.html
Open your saved mod file with RBE, navigate to the fan settings tab and:
1) Click "set all fan settings to recommended values"
2) Adjust the default min duty cycle to desired value.
35% is a suggested starting point, though depending on your rig's noise level, 40% may be tolerable. I suggest using CCC prior to all of this to get an idea of what min fan speed works for you. Remember, fan will run at this minium from here out.
With my 4870s and 5870s, 35% meshed very well with other case noise, 40% was audible over other fans, and anything higher was noisy.
Here's a pic of the RBE tab you'll be working in:
**And for modding clocks where voltage adjustments are necessary, a pic and key info**
Bios' will vary! In this example, the 3D clock is in box 00, which is also the boot clock. Many bios' will have a default boot clock in 00, and a 3D clock in box 03. You'll change the clock speeds on the 3D clock box only, which should light up red. Do not change voltages on the main page. Use the registers tab. In the registers tab, the highest voltage listed is associated with the 3D clock. Apply your tested voltage here.
Once modding is complete, save the file. Note that RBE changes the extenstion to .rom. You can leave it or change it back to .bin. ATI flash will work with either extension.
Make a USB boot drive per instructions. You can also do CD/DVD, or floppy:
http://www.techpowerup.com/articles/overclocking/vidcard/34/5
Download ATI Flash. DO NOT use the Windows version. It's not as reliable as the DOS version:
http://www.techpowerup.com/downloads/1731/ATIFlash_3.79.html
Print ATI flash instructions:
http://www.techpowerup.com/articles//overclocking/vidcard/34/8
Unzip and move atiflash.chg and atiflash.exe to the bootable USB.
Copy modded biosfile to the bootable USB.
Notes on ATI flash:
A card in primary PCI-E slot is card 0. A card in secondary PCI-E slot is card 1.
Typical command prompt for a single card flash:
atiflash -f -p 0 biosname.bin
Change mobo bios settings to boot using your USB drive. Pretty much one command as noted above and you're done.
Considerations:
Most feel bios modding is physical tampering which voids the warranty. Perhaps so. I've flashed and flashed back to factory specs dozens of times. While a simple fan speed adjustment may be overlooked or unimportant to a tech evaluating an RMA, modded voltages and clocks is certainly a different story. I'm sure it all depends on the circumstances, the manufacturer, etc. Many support software overclocking, perhaps sensible bios overclocking is not a deal breaker. It's your game, play it wisely.