Reflashing is pretty easy.
Radeon Bios Editor
Go to: http://www.techpowerup.com/vgabios/ for bioses to download.
Use RadeonBiosEditor to edit the bios, if you wish (I usually make the fan slope a bit more agressive, at least) but you can change voltages, clockspeeds, etc as well. Be careful though, you can turn your card into a paperweight too.
Use ATIWinFlash to save the BIOS from your card (MAKE SURE TO MAKE A BACKUP OF THE STOCK BIOS!) and also to flash a new bios file to the card.