I have a couple of 4870hd 512mb, and I had serious issues with heat. I researched this for a while and I found that the fan/heat performance was seriously lacking. The AMD/ATi firmware kept the fans at around 25% or less until the heat reached 85C. Way too hot for me.
Anyway I found out how to make a custom firmware, which set the temp/fan ramp up on a lower and more even progression. Now the cards hardly ever go above 60 degrees, and thats when the fans are only just hitting 35% speed. The fan noise becomes detectable to me (over my ambient noise) at 45%.
To start, why dont you run the ati tools, check your temps, and try setting your fan speed manually to say 45% and see what happens.
Please note ... mine are not the X2 cards ... I know they run hotter.