91c is hot, even for the 512 board. The 256 version runs cooler due to half the memory, however, you can solve the problem by building a dynamic temp / RPM table in ATI Tool 0.25 Beta 14. Click on Settings, then Fan Control, check "Override fan speeds" and select "Dynamic based on GPU temperature". Enter the following eight temperature and eight corresponding RPM values. I've found this works very well on my overclocked X1900XT, holding it to 76c max during "Scan for Artifacts", and may serve you just as well.
40c - 23%
51c - 32%
54c - 45%
57c - 55%
60c - 68%
63c - 77%
66c - 91%
69c - 100%
When all values are entered click "Apply" and if you've set up custom profiles, then remember to click on "Save" to assign the tables to your profiles. You'll get the idea when you see it.
The stock cooling solution is actually a beautiful piece of engineering with respect to benefiting the entire system cooling scheme by discharging heat through the rear of the case, which largly eliminates graphics "heat polution" in your rig. This can have a huge impact on holding down case temperatures, especially when gaming and / or trying to keep an overclocked CPU cool.
Any mod or upgrade that results in adding heat to the case is a thermally negative action. Many modders fail to give due consideration to this aspect of cooling systems, assuming that replacing the stock cooler always provides a blanket fix. Not necessarily true. In electronics, cool is almost always a higher priority than quiet. A well designed computer will successfully balance both, but often involves some compromise requiring us to tolerate certain noise levels to keep our chips chilled. OK by me.